Acting on anonymous tips, the police arrested Jacob England, 19 years old, and Alvin Watts, 32, around 1:45 a.m. Sunday. They each face three counts of first degree murder and two counts of shooting with intent to kill, according to jail booking records.
Their first court appearance is scheduled for Monday. It wasn't clear if the men had lawyers.
Last year, the city of 392,000 commemorated the 1921 Tulsa Race Riot, which resulted in the deaths of dozens of residents of city's then-prospering black community.
The Friday shootings occurred within a few miles of one another in the span of an hour on Tulsa's north side shortly after 1 a.m.
The police said they recovered a small-caliber weapon when they arrested the men but declined to disclose whether it could be tied to the crimes. They also said they had found the charred remains of a pickup truck north of the city that they believe the suspects had tried to burn. Witnesses, including one victim, said they saw a white man in a pickup who might be the shooter.
Whether one was the primary shooter and the other one an accomplice, or both equal co-conspirators—these are questions we are still trying to resolve right now," Tulsa Police Capt. Jonathan Brooks said in an interview Sunday.
Police said they were examining social-media evidence as part of their investigation.
Mr. England wrote on his Facebook page that his father had been shot to death on April 5, 2010, by a black man who is now serving a prison sentence for the crime, which was covered by local media. In postings last week, Mr. England used racial slurs to describe his father's killer.