Tucson police are investigating a homicide on the south side after a man's body was set on fire, according to Sgt. Pete Dugan, a spokesman for the department.