Law enforcement officers lost sight of the SUV because of dust from a dirt road, he said.
The SUV was recovered about 7:10 a.m. Police think the suspects called friends who took them to a private residence and later to a building that is sometimes used as an unlicensed bar, Toombs said. Law officers arrived at the building about 2 p.m., he said.
After midnight, a SWAT team entered the building and found the suspects, who were taken into custody without incident, he said.
A disassembled 9 mm Glock handgun was found in three different sites and a Mac-11 semi-automatic weapon was found in the bathroom, Toombs said.
Both men have felony drug and weapon violations in Oklahoma County, court records show.
Colorado City is about 350 miles southwest of Oklahoma City.