Understanding New Mexico starts with grasping the overpowering importance of two of its geological features: the Rio Grande, which bisects the state north to south, and the nearby Sangre de Cristo Mountains, southernmost range of the Rocky Mountains and a part of the same large-scale geological structure that produces the Rio, the "Rio Grande rift." The eastern third of the state is an extension of the Great Plains both geographically and culturally and has more in common with the western parts of Texas and Oklahoma than with the rest of New Mexico. The western third, beyond the Rio and the assortment of minor mountain ranges (Nacimientos, Magdalenas, and the not-so-minor Jemez Mountains) to its west, is part of the same "basin and range" geography as comprises much of Arizona and Nevada, with a little Utah canyon country thrown in toward the northwest corner.
It's the area in between these two sparsely inhabited regions that gives the state much of its identity, houses the majority of its population, and contains many of its travel attractions. The "Rio Grande Corridor" starts at the Colorado state line and includes (from north to south) such well-known places as Taos, Los Alamos, Santa Fe, Albuquerque, and Las Cruces at the southern end of the state. Travelers who have seen only the flat emptiness of the eastern side or the rugged desolation of the western third simply do not expect this region, with its snowcapped mountains, fertile riparian habitat along the Rio, and a population density that, while not high by the standards of the United States (let alone Europe), is still unusual in the Southwest. Most of the state's many American Indian reservations (the pueblos) are here (Navajo Nation, however, is in the northwest region), as are the most conspicuous remnants of the Spanish influence resulting from the state's ties to Mexico that persisted into the 19th century. At the same time, the relative prosperity of this area (although no part of New Mexico can really be considered "wealthy" except in isolated neighborhoods) is making several of its communities into high-tech centers, for example the Albuquerque suburb of Rio Rancho that houses a great manufacturing plant for computer components. The Sangre de Cristos and Jemez also create a relatively cool and moist (at least compared to the rest of the state) climate zone in which snow can persist in the highest mountains nearly year-round.
There is also a more subtle north/south dichotomy to the culture and geography that breaks basically along the route of Interstate highway 40, which follows the historic Route 66 across the state. Most of the north/south differences (apart from the observation that the north is higher and cooler than the south) are political in nature and affect residents more than travelers, but they lead to the state self-identifying the six regions given under the "Regions" heading of this article. Note that there is no "South Central" region; the Rio Grande Corridor narrows toward the southern end of the state, and features along the southern Rio are treated in the southwest region.
Archaeological evidence has shown that humans have existed in New Mexico for at least 13,000 years now, as shown by the existence of "Clovis points" - arrowheads first found near the town of Clovis. For the next several millennia, a long line of Native American cultures lived, prospered, and perished here, the most well-known being the Ancestral Puebloans (also known as the "Anasazi", though that term has recently fallen out of favor) who emerged around AD 700 and by AD 1100 has established impressive settlements in what is now the northwestern region of the state and were part of a far-flung trade network that reached south to what is now Mexico. However, in the 12th and 13th centuries they abandoned their settlements for reasons not entirely clear; drought, environmental degradation, pressure from other groups, and religious or cultural change are all considered possibilities. It is commonly believed today that the inhabitants of today's Pueblos of New Mexico are the descendants of the Ancestral Puebloans. Of course, Puebloans were not the only Native American group to establish themselves here; despite changing climates, war, and European and later American aggression, many Navajos, Apaches, Comanches, and Utes also make the state their home today.
The first Europeans to arrive in New Mexico were the Spanish. The explorer Cabeza de Vaca may have passed through a portion of the area, but it was the expedition of Francisco Vázquez de Coronado in the 1540s that marked the first significant European contact in the area. Coronado came seeking the mythical Seven Cities of Gold, but found nothing of the sort. His contact with the Puebloan residents in New Mexico was marked by violence against the Natives, which sadly set the stage for more bloodshed to come. Though Coronado returned to Mexico in disgrace, his reports paved the way for the first settlers to arrive in 1598, who were led by Juan de Oñate and established the first European village in the area near present-day Española. Oñate displayed vicious cruelty toward the Puebloans, and after being chewed out by the Spanish Empire a new governor was appointed who led the construction of a capitol city, Santa Fe.
Over the next several decades, the Puebloans continued to be the victims of repression on the part of the Spanish, particularly Franciscan missionaries who found that while many Puebloans were receptive to Catholicism, they were also unwilling to abandon their traditional religions. Tension grew until finally the Pueblos banded together in 1680 to drive the Spanish out of New Mexico. It wouldn't be for another 12 years that Europeans returned, this time through a reconquest led by Diego de Vargas. Though there were some military campaigns involved, the Pueblo Revolt had taught the Spanish the consequences of oppression and the Puebloans were granted rights and land in exchange for allowing the Spanish to live side-by-side with them. This partnership largely worked; indeed, Spaniards and Puebloans frequently banded together to wage war against the nomadic tribes (Apaches, Comanches, Navajos) in the area.
Mexico gained independence from Spain in 1821, but New Mexico's isolation meant that little changed in the relationship between the settlers and rulers, with the exception that Mexico was more willing to trade with the United States. This set the stage for the creation of the Santa Fe Trail - a rugged wagon route that brought American goods and settlers to New Mexico, as well as opening the floodgates to encroachment from the east. An attempt on the part of the then-independent Republic of Texas to gain control of New Mexico ended in humiliating defeat, but within several years Texas was part of the U.S. and the vision of an America "stretching from sea to shining sea" brought New Mexico into the Mexican-American War. Mexican officials didn't focus much on defending New Mexico - American General Stephen W. Kearny marched into Santa Fe without firing a shot - but the residents reacted to U.S. presence with a mixture of welcome and deep suspicion; New Mexico's early years as a U.S. territory were marked by rebellion and bitter land disputes.
Under American rule, New Mexico experienced combat in the American Civil War. Most of New Mexico remained loyal to the Union, and Confederate forces mounted a campaign to stake their claim here. Their presence was short-lived however, as Union forces soon drove them back south after winning a couple of key battles near Santa Fe. The Civil War over, the Union returned to focus on breaking the Comanche, Navajo, and Apache forces in the area, with considerable success.
The arrival of the railroad in 1880 brought numerous new settlers to the area and caused an explosion of growth in towns along the rail lines. Ranching and mining came to New Mexico in full force, becoming the mainstay of the economy. Following statehood in 1912, a new set of visitors came to New Mexico as the state shed its wild west image: artists established themselves in the Santa Fe and Taos areas, tourists came via the railroad to experience the scenery and culture of the Southwest, and tuberculosis patients came to live the rest of their lives in New Mexico's mild climate. With the rise of the automobile came the arrival of Route 66, bringing a new wave of arrivals to the state.
World War II brought a new industry to New Mexico: nuclear science. The world's first atomic bomb was constructed in the top secret government town of Los Alamos and tested at the Trinity site in southern New Mexico. Federal investment in military research brought money and new migrants to the state, which coincided with considerable urban growth in parts of the state, particularly the Albuquerque area. The 1960s and 70s manifested itself in civil rights battles for Latinos and the arrival of a large number of Hippies in the northern part of the state who were attracted by New Mexico's relative isolation.
The last couple of decades have seen a modernization effort in New Mexico. The metro areas of Albuquerque, Santa Fe, and Las Cruces are still experiencing major urban growth, and the typical features of today's built American landscape - cell phone towers, gas stations, Wal-Marts - have certainly arrived, along with the problems - traffic, pollution, etc. However, New Mexico remains a place isolated enough from the rest of the country that one can still venture out of the city and find great, wild beauty, and still catch a glimpse of what New Mexico was like hundreds of years ago.
This said, when you encounter an apparently Spanish place name or surname, as you will in almost all parts of the state, it's wise to pronounce it as Spanish. Anglicizing the pronunciation may be acceptable in some parts of the United States, but is likely to be considered rude here. The Wikitravel Spanish phrasebook can help with this; particular things to be on the alert for are "ñ" (e.g. Española and other place names), double "ll" (e.g. Valles Caldera National Preserve), and double "rr" (e.g. Rio Arriba County in the North Central region, which incidentally is a particularly good place in which to avoid Anglicized Spanish).
The state's only major airport is in Albuquerque, in nearly the exact center of the state. Santa Fe has limited connector service. Several of the state's minor cities such as Carlsbad, Farmington, Roswell, Hobbs, and intermittently Gallup and Taos have commuter air service.
For travel to the southern part of the state, particularly the southwestern region, consider flying into El Paso in extreme west Texas. For example, Las Cruces, the state's second largest city, is only 45 miles from El Paso compared to 226 miles from Albuquerque.
Interstate highways 10 and 40 cross the state east/west, the former entering between El Paso and Las Cruces and paralleling the southern border, and the latter following the route of historic Route 66 through the middle of the state. Interstate 25 enters the state in its northeast corner near Raton, passes through the eastern plains, crosses the Sangre de Cristo Mountains at Glorieta Pass near Santa Fe, then follows the Rio Grande south through Albuquerque to its terminus at I-10 in Las Cruces.
Although New Mexico has a fairly long border with Mexico, there are few ports of entry. Most traffic inbound from Mexico enters the United States at El Paso and then continues to Las Cruces and beyond. In addition to the usual customs, etc., at the national border, there are checkpoints along the major highways out of Las Cruces at which vehicles may be searched for undocumented immigrants. The small town of Columbus has a border crossing with Mexico that is open 24 hours a day. Santa Teresa NM, adjacent to El Paso and south of Las Cruces also has a port of entry. Although this border crossing is only open from 6AM-10PM, it forms a handy bypass of Ciudad Juarez and El Paso and is an important route for international commerce and travel.
In practice, traffic inbound from neighboring states is generally not subjected to inspection for controlled items, apart from the usual weigh stations, etc., for commercial trucks. However, commercial traffic heading out of New Mexico for Arizona may be inspected on the Arizona side of the state line, owing to concerns about the introduction of agricultural pests.
The Southwest Chief , the main Amtrak line through the southwestern United States, makes a daily run between Chicago and Los Angeles through New Mexico. Westbound, the line enters the state at Raton, and basically follows the route of I-25 to Albuquerque, making stops at Las Vegas and Lamy (where you can catch a shuttle bus to Santa Fe). After Albuquerque the train follows the route of I-40 to Gallup and on west.
The Cumbres and Toltec Scenic Railroad of Chama (New Mexico) and Antonito, Colorado operates tourist trains with vintage equipment passing attractive scenery, but this line doesn't connect to any commercial railroads and isn't intended to open the state to the traveler from afar. There are presently no other rail services from other states (or Mexico) to points in New Mexico.
The larger cities (Albuquerque, Las Cruces, Santa Fe) have some degree of public transportation, but this is still a state where you'll have to drive most of the time. The New Mexico Rail Runner Express  commuter train connects Albuquerque and Santa Fe, along with residential communities in the area.
Roads in New Mexico are generally well maintained and driving itself can be a pleasurable experience. Although only a few roads are designated scenic drives, most rural highways in the western two thirds of the state provide splendid vistas. However, if you are behind the wheel, please remain attentive to the road and the local driving habits. New Mexico has road conditions and situations that may be different than your own; use caution and drive defensively at all times. Speed limits on interstates are normally 75 miles per hour, except in urban and mountainous areas areas where the speed limit typically drops to 65. Multilane US and state highways have rural speed limits ranging from 45 to 75 miles per hour. Two-lane rural highways have speed limits in the range of 45-65 miles per hour. In urban areas and other communities speed limits can be as low as 15 and as fast as 55 miles per hour, and enforcement is more highly visible and heavy-handed than in rural areas. A number of state highways and most county roads, remarkably enough, are still unpaved and should be driven at reduced speeds. Between this, a number of radar traps, and the fact that many of the roads through the mountains are more sinuous than is apparent on a map, you should expect intercity travel to take a bit longer than the distance would imply, except on the Interstates. There are exceptions in the eastern parts of the state, where you're in serious danger of being run over if you drive as slowly as the speed limits.
Weather-related driving hazards are generally confined to the winter months, when the northern half of the state, as well as the mountainous parts of the southwestern region, can experience snowstorms that close highways or render them hazardous. Have chains or 4-wheel drive available in these areas from December through February, particularly in the mountains. Spring winds can be disconcerting to drivers in tall vehicles and occasionally create reduced visibility from blowing dust, but dust storms are less of a problem than in some neighboring states. Most of New Mexico is at higher elevation, hence slightly cooler, than other states of the Southwest; problems with boiling radiators, etc., are therefore not as common, although it's still a good idea to take water with you when driving in the summer, particularly along the low, hot southern tier (I-10 and vicinity).
New Mexico has a severe problem with drunk driving, although aggressive enforcement and public-education campaigns have reduced DUI levels somewhat, compared to 10 years ago. No road in the state is immune to this problem; there is no time of day when it cannot occur. Defensive driving is the obvious antidote. Large animals on the roadway create hazards as well. Cattle and sheep are often seen in the open range areas of the state; elk are seen in the north central mountains. In the south, the Oryx, an elk-sized antelope imported from Africa, or the Javelina (aka the Collared Peccary), a distant relative of the pig family, are often seen on roads, especially rural routes. Again, just drive defensively.
Arts and culture
Santa Fe (and really the north central region in general, which includes the artist hotspot of Taos) has a high concentration of artists and is a major destination for art collectors. The central tourist districts of Santa Fe and Taos are home to a huge number of extremely high-end art galleries as well as a number of excellent art museums. Outside of Santa Fe and Taos, one is still likely to come across galleries in the rural, smaller towns of the north central region, which often take on a more folk art characteristic with a still decidedly New Mexico twist. Albuquerque, though lacking Santa Fe's world-renowned image, has plenty of art institutions in its own right and offers a greater mix between the traditional arts which define Santa Fe and more contemporary work.
One of the primary attractions of New Mexico is its large and diverse collection of American Indian (or, if you prefer, Native American -- both terms are used in the state) pueblos, reservations, artwork, and of course, people. The north central and central regions have the greatest diversity of Native American centers, while Navajo Nation in the northwest region (extending into the other Four Corners states) is the largest Indian reservation/nation within the contiguous United States. There are a few points of interest in other regions, such as the Mescalero Apache reservation in the southeast region and outlying parts of Navajo Nation in the southwest. For detailed information on each of the pueblos, see New Mexico Pueblos.
Many, but by no means all, of the American Indian communities welcome visitors, usually with some restrictions. Following are some tips if you're planning to see the sights of these communities:
Ancestral Puebloan ruins
Another primary attraction of the state is its collection of major archeological sites from the Ancestral Puebloans (note that the term "Anasazi," which refers to the same group of people, has recently fallen out of favor), who are the ancestors of many of the Native American tribes in the Southwest today and inhabited the area from roughly the 700s AD to the 1300s, when it is believed they migrated to more promising locales, such as along the banks of the Rio Grande. Although Mesa Verde, the most famous of such ruins, is just to the north in Colorado, New Mexico is home to many stunning collections of ruins in its own right, the most renowned of which being Chaco Canyon in the northwest section of the state, with remarkably well-preserved walls and pictographs that are easily accessed. Also in the northwest part of New Mexico is Aztec Ruins National Monument near the town of Farmington, home to more well-preserved walls and an impressive reconstructed kiva. Near Los Alamos in the north central section is Bandelier National Monument, with a superb collection of cliff dwellings situated in a scenic canyon. These are but just the most famous ruins; there are many other small ones open for viewing and in many parts of the state a hiker on public lands is likely to come across unexcavated ruins; in such a situation, remember not to disturb the site, do not remove any artifacts (pottery shards being the most common), and don't walk or sit upon the remains of walls.
Being in the high desert, New Mexico is home to a great deal of natural beauty and a surprising variety of it; a few hours of driving can take you from red rock desert to alpine forests, or from flat grassland to sandy dunes. There's some gorgeous scenic beauty in every corner of the state, but there are some highlights.
The northwest region of the state perhaps most exemplifies the popular image of the American Southwest, with red rock mesas and stunning cliffs; really much of the same kind of scenery you can expect in Northern Arizona or Southern Utah. El Malpais National Monument, on the edge of this region, has the unusual mixture of sandstone and volcanic rock, where the remains of ancient lava flows run up against tall sandstone cliffs. The red rocks mostly vanish as one moves into the north central region (although Abiquiu is notable for some stunning red rock features), replaced largely by alpine mountain ranges. The Valles Caldera National Preserve in the Jemez Mountains is the remnant of a huge volcanic caldera that now takes the form of a vast meadow in the middle of the range. The nearby Sangre de Cristo Mountains are the state's highest mountain range and perhaps its most spectacular, with several wilderness areas, ski areas, and alpine forests and meadows.
The elevation drops off as you move into the central part of the state, with alpine forests replaced by stands of piñon and juniper, although the spectacular Sandia Mountains above Albuquerque jut above the surrounding landscape and are the most easily accessible mountain range in the state, with an aerial tramway that rises from the foothills on the edge of the city straight up to the top of the crest. Within Albuquerque proper and stretching south is a scenic bosque (cottonwood forest) along the banks of the Rio Grande, a thin wetland which provides an important wildlife corridor for this part of the world. To the northeast, the scraggly piñon and juniper forests are replacing by wide, flat grasslands at the edge of the Great Plains.
The southwest portion of the state is home to some of the most remote wilderness areas in the state; where small mountain ranges mark the meeting point between the hot Chihuahuan Desert and the piñon-juniper forests of central New Mexico. The southeastern reaches of the state are where the elevation is at its lowest in the state, and are mostly a vast, featureless plain; although there are some scattered unusual geologic features, the most spectacular being Carlsbad Caverns, a collection of vast caves that are among the most stunning in the world. Near Alamogordo is White Sands National Monument, the world's largest gypsum sand dune field and a frequent sight in the state's tourist literature.
International Balloon Fiesta
Albuquerque is the host city for the International Balloon Fiesta , held each year during the first full week in October. This extravaganza of color and sound is a unique event, with participants from throughout the world bringing gaily colored and some unusual or "Special Shapes" hot air balloons. As many as 700 or 800 balloons have been registered with mass ascensions highlighting the mornings, balloon glows lighting up the night and competitions sprinkled in for the competitive and professional balloon pilots. And licensed pilots are required! This event draws tens of thousands of visitors to Albuquerque and New Mexico each year as participants, ground chase crew members and observers.
A considerable portion of New Mexico is preserved in national parks and monuments, national forests, wildlife refuges, and other wild areas, and is available to the hiker/backpacker. The pronounced north-south elevation gradient means that one part or another of the state has satisfactory hiking weather throughout the year. Good places and times for hiking include:
Alpine skiing  is popular in New Mexico and is much more widely available than the state's desert image would suggest. Most of the state's ski areas are in the Sangre de Cristo Mountains in the north central part of the state, the best known being at Taos and Santa Fe. However, there are also interesting areas near Los Alamos in the Jemez Mountains, in the Sandia Mountains above Albuquerque, and at Ruidoso in the southeastern part of the state.
Nordic (cross-country) skiing is also widely practiced, although snow conditions are marginal in some years. The most reliable snow for Nordic skiing is near Cumbres Pass on the Colorado state line near Chama. There is usually enough snow around Taos for Nordic work, and Enchanted Forest Nordic Ski Center near Red River maintains an extensive network of groomed trails. Nordic skiing at Bandelier National Monument and Valles Caldera National Preserve in the Jemez Mountains is of variable quality; the scenery is gorgeous, but snowpack varies greatly from year to year and may be insufficient to allow much skiing.
Two things to keep in mind if you're coming to New Mexico to ski: First, check on snow conditions before coming. Snowfall varies wildly from year to year in this area. The resulting variations in snowpack are such that even Taos may have marginal conditions, and some of the lower areas may not be open at all. On the other hand, if you come in a good snow year, conditions will be among the best in the world, so it's worth your time to do some research on conditions. Second, the ski areas are at high altitude by the standards of most of the world's Alpine ski resorts. If you're prone to altitude sickness, take precautions before coming, and spend a day or two acclimatizing in the towns before you start to ski.
For basic information about orienteering, see Orienteering.
Orienteering in the manner of the International Orienteering Federation  and its national affiliate the United States Orienteering Federation is offered by New Mexico Orienteers (NMO). NMO offers low-key, training-oriented competitions (meets) for all ages. Most meets include beginner, intermediate, and advanced courses. New courses are designed for each meet, to specifications recommended by USOF so that the courses have consistent and predictable levels of technical and physical challenge. Some recreation programs offer their own orienteering events. For a list of scheduled NMO meets and other ways to have fun orienteering in New Mexico, see the NMO website.
NMO has completed detailed maps of Rendija Canyon, Bayo Canyon, the area around Guaje Pines Cemetery, and connecting corridors across the mesas. NMO also has a map in development for Pajarito Mountain Ski Area and the adjacent Camp May and Santa Fe National Forest.
Los Alamos has excellent and free public transit. All orienteering map locations in Los Alamos can be reached by bus.
In 2000, Los Alamos was devastated by the Cerro Grande wildfire. Several of the orienteering venues here are affected by the wildfire, and subsequent drought and bark beetle outbreaks. Happily, as of 2010 most of the killed trees have fallen, and fallen trees and standing hazard trees have been cleared from trails. New growth is everywhere, mule deer are abundant, and some valleys have magnificent wildflower shows in summer and fall.
After orienteering you may like a hot shower or a swim. Hot showers and warm and cool swimming pools may be enjoyed for a small fee at the Larry Walkup Aquatic Center in Los Alamos.
Valles Caldera National Preserve
In the Valles Caldera National Preserve (VCNP), NMO has made a detailed map of a portion of Valle Grande. This map is used in winter for ski and snowshoe orienteering. VCNP sometimes offers orienteering as one of its own visitor experiences.
Snowshoes for adults and children can be rented by the day, weekend, or week ($5, $10, $20) from the Larry Walkup Aquatic Center in Los Alamos (505 662-8173). Weekend rental includes pick up Friday, return Monday. REI stores in Albuquerque (505 247-1191) and Santa Fe (505 982-3557) rent snowshoes and x-country skis, poles, and boots for around $15 per day.
After orienteering here, the closest places for a day visitor to get a hot shower or soak are in Los Alamos at the Larry Walkup Aquatic Center (95F), or in Jemez Springs at any one of several developed hot springs and spas.
Albuquerque boasts two orienteering maps, on either side of Sandia Crest. They are the Elena Gallegos Picnic Area on the west side (in town), and a large map on the east side covering the Doc Long, Sulfur Canyon, and Cienega Canyon picnic areas of the Cibola National Forest.
A distinctive regional cuisine has developed in New Mexico. Often considered a subset of "Mexican" food, "New Mexican" cooking is characterized by:
These components merge into a cuisine that ranges from utterly basic, everyday-lunch fare (served almost everywhere in the state) to incredibly elaborate "Southwestern" meals with any number of exotic variations and add-ons. Santa Fe is justly famous for its rich assortment of New Mexican and Southwestern restaurants, but don't eat New Mexican food just there; there are a number of subtle variations in New Mexican cooking in the different regions of the state (for example, topping enchiladas with a fried egg is characteristic of southern New Mexican food but rare in the north), and you'll be well advised to experiment locally.
The legal drinking and purchasing age of alcoholic beverages is 21. However, New Mexico allows underage drinking on private non-alcohol selling premises with parental consent. Underage drinking is also allowed for religious purposes(only allowed to be used in practice). 
Like many western states, New Mexico has had cases of hantaviral pulmonary syndrome. The state has been able to confirm 84 cases of the illness since 1993, which is a significantly higher incidence rate than any other western state. Realistically, however, hantavirus is of very little concern to the traveler; but sensible precautions should be applied. Do NOT venture in a wild animal's den or handle any dead animals; particularly rodents, as rodents seem to be the primary vector of the illness. There is no cure for the disease, treatment mainly consists of supportive therapies. The main defense against the virus is prevention.
For more information on prevention and transmission, visit the CDC  website on hantaviruses.
The plague, generally the bubonic plague, is prevalent in western states, and especially in northern New Mexico. In recent decades, an average of seven human plague cases have been reported each year. For more information, see the CDC's website on the Plague. To prevent getting the plague, don't touch wild animals, whether dead or alive, and take care that pets do not come into contact with wild animals, such as squirrels and prairie dogs.
New Mexico / Mexico Border Due to the state's proximity to the International Boundary with Mexico, visitors should be cautious while in areas near the border.
Know where you are at all times, follow good safety procedures and use common sense when making decisions. Do not pick-up hitch hikers. Keep valuables, including spare change, out of sight and lock your vehicle. Avoid traveling in well-marked but unofficial "trails." Avoid hiking or camping in areas of major border activity. If you are visiting a national or state park, consult park staff to help plan backcountry travel in safer areas. Report any suspicious behavior to the U.S. Border Patrol.
Crossing The Border Thousands of U.S citizens visit Mexico from New Mexico every year with the majority of travelers returning from an enjoyable experience. However, a minority of travelers do experience difficulties and serious inconveniences while traveling to Mexico. Before traveling to Mexico, ensure that you have the proper documentation and are familiar with the recommendations for foreign travel from the U.S. Department of State, Bureau of Consular Affairs.
While many of the Mexican border towns adjacent to New Mexico have been severely affected by the recent drug war violence and there have been occasions when innocents were caught in the wrong place at the wrong time when a firefight broke out, so one is advised to should exercise extreme caution when visiting the latter group of cities and heed locals advise. According to the US Department of State in recent years US citizens have been victims of "homicide, gun battles, kidnapping, carjacking, and highway robbery" in Mexico. 
Also if you are traveling further into Mexico away from the border be sure to obtain a Mexican tourism permit (forma migratoria para turista, or FMT) which is required unless you are staying within the border zone (about 15 miles in) and not staying more than 72 hours.
Police in New Mexico
The New Mexico State Police patrols many areas of New Mexico. They mainly patrol the highways but they can also patrol towns and cities. Some rural towns are too small to have their own police force so they are patrolled by state police.
If you're planning on crossing into Mexico, the crossings at Juarez (reached via El Paso or Santa Teresa) are far busier than the one near Columbus, with all that that entails -- longer lines on the US side, but more to do once you're over the border. The mercado is busy, schlocky, and colorful. One warning: drinking age in Chihuahua is 18, and on weekends, many younger students at New Mexico State University in Las Cruces, and at colleges in El Paso, make the pilgrimage to indulge. Those living close to the border of Mexico also travel to Chihuahua and Sonora to indulge in prostitution as prostitution is legal in the states. Traffic back into Las Cruces can be frightening at such times. Be cautious.
Some destinations in other states that are close to their borders with New Mexico and hence reachable as day excursions are (clockwise from the southwest corner):