Brazil is sending federal police to protect five cities after nationwide protests turned violent Tuesday evening.