Aug. 17, 2006 Travel Directions Holloman is located in New Mexico's Tularosa Basin between the Sacramento and San Andreas mountain ranges. The base is about 10 miles west of Alamogordo, New Mexico, on route 70/82; 90 miles north of El Paso, Texas; 70 miles east of Las Cruces, New Mexico.If you arrive in Alamogordo by commercial