The Cleveland Division of Police is investigating a body that was found in a garbage can on the city's east side.