The rest of the man's body had been cut into pieces and placed inside two bags that were left in another location, the El Paso (Texas) Times reported.
Clothing and a Texas identification card with the name Eder Vidana Solis were found with the body parts, investigators said.
The man was among at least six people, including two police officers, who were victims of renewed violence in Juarez Sunday and Monday. The two police officers were killed in a Sunday afternoon street shooting.
Four homicides were reported Monday.
Three people were shot to death while the body of an unidentified woman was found in a vacant lot with a plastic bag over her head. Police said she had been stabbed several times.