Mail Hollow is a valley located in Catron County, New Mexico. It appears on the Luna USGS 7.5-minute topographic quadrangle. The nearest populated place is Luna, approximately 1.1 miles to the NW.

Nearby Features