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.
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards