Piedras Negras Map Thematic Piedras Negras Piedras Negras is located 441 km north of Saltillo via Federal Highway 57 in the State of Coahuila, Mexico. It is the sister city, across the Rio Grande, of Eagle Pass, Texas.