Arroyo Tinaja is a stream located in McKinley County, New Mexico. It appears on the El Dado USGS 7.5-minute topographic quadrangle. The nearest populated place is Leon, approximately 2.9 miles to the NNW.

Nearby Features