Witnesses told police that the man had a gun in his waistband and was walking around making threats near Crosby Street downtown.
Another witness helped police track down the man using social media. The man was arrested outside a McDonald's on Main Street.
"We put together a group of officers over there, and sure enough we found him," Houston police said.
The man will likely be given a mental health evaluation, according to authorities.