The Chihuahua Attorney General's office in Juarez said two of the bodies -- a man and a woman -- were discovered at different locations in the Anahuac neighborhood of the border city, the El Paso (Texas) Times reported Wednesday.
Both bodies showed signs of torture and had bags placed over their heads, police said.
In another case, the bodies of two men shot point-blank in the head were found in a vehicle with Texas license plates, officials said.
The four bodies were found Tuesday.
Aaron Carter is still in love with Hilary Duff
Boston schools pull out free condoms over wrapping complaints