Officers responded to the shooting Tuesday morning in the 1300 block of Independence Boulevard.
The man, who police say is visiting from out of town for the holiday, was taken to Ben Taub Hospital and is in stable condition.
Police did not provide any information on the suspect, but there is no indication the shooter knows the victim.
For updates on this story, follow Alex Bozarjian on Facebook, Twitter and Instagram.