Police said the man was found near Fondren and Westpark.
No suspect description was released.
Police described the victim as a Hispanic man in his 40s.
Police are now looking to see if there were any cameras that captured what happened.
No weapons were recovered, but officer said it is an extensive camp area so they have a lot to comb through.