Petroglyph National Monument
Albuquerque has loads of pet-friendly hotels. That said, not too many of them stand out as the exceptionally dog-friendly kind, that offer the doggy room service, dining, toys and various pet amenities. A nice hotel to visit with your dog is the Nativo Lodge. It is a Native American decorated hotel with custom designed guestrooms. The Crowne Plaza Albuquerque is also pet-friendly as is the Sheraton Uptown Hotel. Another choice is the Plaza Inn Albuquerque. There are many hotels that are pet-friendly from all of the major chains in all parts of the city with multiple La Quinta hotels, Motel 6, Choice Hotels, Best Western, Drury and IHG hotels. There are many extended stay hotels if you are relocating to Albuquerque or are staying a long time and want more space and a kitchen and suite.
Dog-Friendly restaurants were always pretty easy to find in Albuquerque. With the recent clarification of New Mexico to allow dogs at patio restaurants the number of dog-friendly dining choices has skyrocketed. Annupuma's World Vegetarian Restaurant offers vegetarian and Indian foods, the Chama River Brewing Company offers Beer and seafood, steak, pasta and more. There are a number of Flying Star Cafe restaurants with regional specialties, soup, salad and sandwiches. O'Neills Irish Pub offers drinks and gluten free selections, among other choices. For Mexican food, an obvious choice in this part of the country, there is El Patio de Albuquerque. For other selections and more information see DogFriendly.com's Restaurant Guide.
If you want your dog to get the flavor of the pre-European settlements here then take them to the Petroglyph National Monument. Minutes from downtown and just west of the city, this park has trails to many sites where ancient writing has been discovered. Despite being at 5,000 feet it can get very hot here so consider the temperature and the altitude when planning hikes for you and your dog. The center of Albuquerque is Old Town. You can walk the shops and find patio dining here. You can also take the Albuquerque Museum's Historic Old Town Walking Tour where you and your dog can tag along for most of the tour that is outdoors. There are also ghost tours if your dog is good at sniffing out supernatural beings. Another must see for visitors with or without dogs is Sandia Man Cave a bit out of town and at higher than 7,000 feet in the Cibola National Forest. From the parking area you can take about a ten minute hike on an easy trail to a cave that you can explore with your dog. Remember to bring a flashlight, or only your dog will probably see where they're going. After exploring town, take your dog the Three Dog Bakery at 9821 Montgomery Blvd NE for a treat.
If you want to camp in Albuquerque then there is Coronado State Park. Coronado was believed to have passed through here looking for the 7 Golden Cities of Cibola. This park offers tent and dry camping and has 210 acres of hikng and hosts the pueblo ruins of Kuana. There are many great views in the park. Campgrounds for Travel Trailers and Motorhomes include two KOA campgrounds and the High Desert RV Park. There are a number of parks that allow leashed dog throughout town as well as a number of off-leash dog parks where your dog can run and socialize off-leash.
Places to visit near Albuquerque include Santa Fe, Taos and if you're traveling east on I-40 Amarillo. Also in New Mexico are Roswell and the dog-friendly UFO Museum, Touring the Very Large Array Telescope in Socorro (where the movie Contact was filmed) and the historic town of Lincoln of Billy the Kid fame.