The remains of Nohemí Medina Martínez and Tania Yulizsa Ramírez were found along the highway outside the city of Ciudad Juárez, just south of El Paso, Texas.
Mexican officials arrested Jaqueline Isela C.R., 25, and David R., 24.
Last names were not released by authorities due to rules in Mexico regarding the identification of crime suspects.
Mexican officials said the two women were contacted and approached on Jan. 15 by the couple.
Later they were taken inside a home located on Calle Del Ejido in the town of San Isidro, in Ciudad Juárez.
Mexican officials said the victims were murdered in the home and later, their remains were thrown on the Juárez-Porvenir highway, near the town of San Agustín, where they were located the following morning.
The residence was reviewed by means of a search warrant, finding sufficient evidence that the double crime was committed there and an arrest warrant was obtained against the couple. They are due in court later this month.
Reports indicate the two women were a lesbian couple and some LGBTQ rights advocates allege their killings were a "hate crime."