Tuesday evening, protests started at the intersection where Floyd was arrested. Protesters later moved to one of the police precincts, CNN affiliate WCCO reported.
Some demonstrators chanted "No justice, no peace" -- as well as "I can't breathe," which were some of the last words Floyd uttered Monday in the bystander video.
Demonstrators and officers in riot gear faced each other as police sent tear gas canisters into crowds.
"We're here to let them know this can't be tolerated, there will be severe consequences if they continue to kill us. This will not go on another day," a protester told the affiliate.