La contea si trova nel sud-ovest dello Stato. Geograficamente si colloca nella Provincia di Basin and Range. Il confine ovest è dato dalla catena montuosa Black Range. Il Rio Grande scorre verso sud nel centro della contea. Il deserto Jornada del Muerto separa il fiume dai monti San Andreas nel nord-est.[2] La contea ospita parte del Camino Real de Tierra Adentro.
L'area di Truth or Consequences è stata utilizzata dai nativi per secoli perché ritenevano che le sorgenti calde avessero poteri curativi. La contea fu creata nel 1884.[2]