New Mexico is a little older than the country (median age 39.4 against 38.9), but it is much less married. More than a third of people aged 15 and over (36.7%) have never married, and many of the rest are divorced or widowed. If you are coming back to dating after a long marriage, you are far from alone here: our guides to dating after divorce and dating after bereavement are a good place to start.
Culture shapes dates too. Hispanic families who have been here for centuries, 19 Pueblos and the Navajo and Apache nations give the state its food, feast days and markets, and "red or green?" is a question about chile. Kirtland, Holloman and Cannon Air Force Bases, White Sands Missile Range and the national laboratories bring in people from all over the country, so many of the singles you meet are newcomers.
Then there is distance. Albuquerque to Santa Fe is about an hour, Albuquerque to Las Cruces more than three hours on I-25, and the south-eastern towns of Roswell and Hobbs feel closer to west Texas than to the capital. The New Mexico Rail Runner Express links Santa Fe, Albuquerque and Belen with 15 stations along a 100-mile corridor, so a car-free date between the two biggest cities is possible. Smooch has run since 2001 and is free to join; you search and browse profiles rather than swipe, which helps when you want to see who is within a sensible drive. See also dating in the USA.