Houston Police Department officers said the shooting happened at about 2 a.m. in the parking lot of Latinas Moon Lounge on Telephone Road near Fairway Drive.
After looking at surveillance video from the business, investigators said two men got into a fistfight when a third man came out and opened fire, hitting one of them.
The man who was shot was taken to the hospital and is critical, HPD said.
So far, a description of the shooter hasn't been released, but police are still looking for the alleged gunman.