He made his way back to the Bayou City with a special announcement from Mayor Sylvester Turner.
Turner recently endorsed Bloomberg for president.
He has praised Bloomberg's infrastructure vision that confronts challenges across the country and in Houston.
During Bloomberg's stop, he visited the Buffalo Soldiers National Museum. He apologized to Houstonians and vowed to move past newly resurfaced years-old comments in which he defended the controversial "stop-and-frisk" policing tactic that has been found to disproportionately affect minorities.
"There is one aspect approach that I deeply regret: the abuse of a police practice called 'stop-and-frisk,'" said Bloomberg. "I defended it, looking back, for too long, because I didn't understand then the unintended pain it was causing to young black and brown families and their kids."
WATCH THE FULL SPEECH BELOW:
RAW: Mike Bloomberg launches "Mike for Black America"
The former New York mayor spoke at the National Newspaper Publishers Association's Future of Black America Symposium earlier this month.
"I'm running for office to make sure every student in every neighborhood has the same opportunities that I did," Bloomberg said. "Because the truth is, if I had been black, I wouldn't have had the same opportunities and my life would have turned out very differently."
Watch more in the video above.