The East Potrillo Mountains are a mountain range in south central Doña Ana County, New Mexico. They are located approximately 25 miles (40 km) west of El Paso, Texas, 30 miles (50 km) southwest of Las Cruces, New Mexico, and 30 miles east of Columbus, New Mexico. The southern tip of the range is less than 5 miles (8 km) from the Mexican border. The mountains and most of the surrounding acreage are located on land owned by the Bureau of Land Management. Access to the general vicinity is through New Mexico State Road 9, and several unpaved county roads.