Police found the decomposing remains on Saturday in a Cadillac Escalade parked near Willoughby and North Genesee avenues after residents reported a foul odor.
Authorities said the SUV may have been rented out by the owner, but they have no details on the man's identity.
The incident is being investigated as a homicide.