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.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'