The name Pecos first appears in Juan de Oñate's reports concerning the Indian pueblo of Cicuye, now known as the Pecos Pueblo, and is of unknown origin
Fort Stockton, a town 30 miles east of the facility, was where a pre- and post-civil war cavalry fort located. Ninth United States Cavalry, a regiment of black troops (also known as "Buffalo'soldiers", as depicted on a wall at the eastbound facility) were among troops stationed here.