Bukid ang San Mateo Mesa sa Tinipong Bansa. Ang San Mateo Mesa nahimutang sa kondado sa McKinley County ug estado sa New Mexico, sa sentro nga bahin sa nasod, 2,700 km sa kasadpan sa ulohang dakbayan Washington, D.C. 2,513 metros ibabaw sa dagat kahaboga ang nahimutangan sa San Mateo Mesa.