Mail Hollow is a valley located in Catron County, New Mexico. It appears on the Luna USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 7,032.74 feet (2,143.58 m) above sea level. The nearest populated place is Luna, approximately 1.1 miles to the NW.