Dog-Friendly Gallup, New Mexico
Route 66 charm, red-rock scenery, pet-friendly stays, and easy outdoor stops make Gallup a practical Southwest base for traveling with your dog.
Gallup, NM
Best for off-leash time
A dedicated city dog park with separate lighted areas for small and large dogs plus drinking fountains.
Best pet-friendly stays
Reliable full-service option near I-40 and Rio West Mall with on-site dining and pet-friendly rooms.
Convenient east-side stop with breakfast, pool access, and pet-friendly rooms for road-trippers.
Best dog-friendly dining stops
Popular Italian spot highlighted by Visit Gallup for its dog-friendly outdoor patio.
Downtown coffee stop featured by Visit Gallup as a dog-friendly place to linger with your pup.
Scratch-made Mediterranean fare called out by Visit Gallup for its dog-friendly patio.
Dog-Friendly Hotels in Gallup
Hilton Garden Inn Gallup
A polished I-40 stay within walking distance of shopping and restaurants, with an on-site restaurant and a dependable chain experience for travelers with dogs.
1530 W Maloney Ave, Gallup, NM 87301
Visit WebsiteSleep Inn
A practical east Gallup overnight stop with breakfast, pool, and easy highway access for road trips with pets.
3820 E. Highway 66, Gallup, NM 87301
Visit WebsiteLa Quinta by Wyndham Gallup
A popular chain option for travelers who want flexible pet rules and a straightforward overnight stay near I-40.
3880 East Hwy 66, Gallup, NM 87301
Visit WebsiteHoliday Inn Express Hotel & Suites Gallup East by IHG
A comfortable east-side stop with strong reviews from pet travelers and convenient relief areas on property.
3850 E Highway 66, Gallup, NM 87301
Visit WebsiteRed Roof Inn Gallup
Budget-friendly lodging with one of the more affordable pet setups in town for travelers passing through on Route 66 or I-40.
3304 W Highway 66, Gallup, NM 87301
Visit WebsiteSuper 8 Hotel
Simple Wyndham option off I-40 with breakfast and pool access, useful for quick overnight stops with a dog.
1715 W. Highway 66, Gallup, NM 87301
Visit WebsiteDog-Friendly Restaurants in Gallup
Fratelli's Bistro
Visit Gallup specifically highlights Fratelli's for its dog-friendly outdoor patio, making it one of the best sit-down choices for travelers with pups.
1209 US Highway 491, Gallup, NM 87301
Visit WebsiteGallup Coffee Company
A local roaster downtown where Visit Gallup recommends stopping with your dog for coffee, espresso, tea, and pastries.
203 W Coal Ave, Gallup, NM 87301
Visit WebsiteOasis Mediterranean Restaurant
Known for scratch-made shawarma, falafel, hummus, and salads, with a patio Visit Gallup calls dog-friendly.
1301 W Highway 66, Gallup, NM 87301
Visit WebsiteCamille's Sidewalk Cafe
A downtown cafe with wraps, smoothies, sandwiches, and outside seating capacity, making it a practical casual stop with a dog.
306 S 2nd Street, Gallup, NM 87301
Visit WebsiteAnthony's A Taste of the Southwest
A long-running local stop for New Mexican fare just off Route 66, convenient if you want a hearty meal after park time.
1219 US Highway 491, Gallup, NM 87301
Visit WebsiteBaskin' Robbins
Visit Gallup lists this as a pet-friendly sweet stop on Route 66, ideal for a quick treat break during a walk or drive.
1205 E Highway 66, Gallup, NM 87301
Visit WebsiteDog-Friendly Parks and Activities
Gallup Dog Park
Gallup's main off-leash option, with separate lighted play areas for small and large dogs plus drinking fountains in both sections.
801 S 2nd Street, Gallup, NM 87301
Visit WebsiteRed Rock Park Arena
A scenic outdoor venue near Church Rock that Visit Gallup marks as pet friendly, useful for leashed walks around the broader Red Rock Park area when events are not restricting access.
825 Outlaw Road, Church Rock, NM 87311
Visit WebsiteRed Rock Park Campgrounds
A dog-friendly base west of Gallup with dramatic red-rock scenery, picnic areas, and campground amenities for travelers staying overnight outdoors.
825 Outlaw Road, Church Rock, NM 87311
Visit WebsiteWe the People Park
A sculpture-filled city park with a quarter-mile walking track, good for a short leashed stroll and a quick leg stretch.
900 Joseph M Montoya Blvd, Gallup, NM 87301
Visit WebsiteGeorge Galanis Multicultural Center
The historic Gallup Cultural Center area is a worthwhile leashed stop downtown for architecture, local history, and nearby coffee or lunch.
201 E Highway 66, Gallup, NM 87301
Visit WebsiteEl Morro Theatre
A classic 1928 theater on Coal Avenue that works well as part of a dog-friendly downtown walking route, especially during quieter daytime hours outside showtimes.
207 W Coal Avenue, Gallup, NM 87301
Visit WebsiteA Dog-Friendly Weekend in Gallup
This plan keeps drive times short and mixes practical pet breaks with Route 66 character and red-rock scenery.
Day 1: Route 66 Arrival
Arrive in Gallup and check into a pet-friendly hotel such as Hilton Garden Inn Gallup, Sleep Inn, or La Quinta by Wyndham Gallup. After the drive, head straight to Gallup Dog Park for off-leash time and water.
Walk downtown along Coal Avenue and Route 66, stopping near the George Galanis Multicultural Center and El Morro Theatre for photos and a stretch. Grab coffee at Gallup Coffee Company with your dog beside you.
Have dinner on the patio at Fratelli's Bistro or Oasis Mediterranean Restaurant, then return to your hotel for an easy night.
Day 2: Red Rocks and Local Flavor
Start with breakfast or coffee, then drive west to the Red Rock Park area near Church Rock for scenic leashed walking and sightseeing around the park grounds.
Return to town for a relaxed lunch at a patio-friendly stop, then spend time at We the People Park for a shorter walk and sculpture viewing.
Pick up a casual dessert stop at Baskin' Robbins or enjoy another patio meal before a sunset drive along Historic Highway 66.
Day 3: Easy Departure Day
Give your dog one more run at Gallup Dog Park or a final neighborhood walk downtown.
Grab a quick bite or coffee before checking out and continuing toward Albuquerque, Flagstaff, or Window Rock.
If you're extending the trip, use Gallup as a jumping-off point for other high-desert stops in western New Mexico and northeastern Arizona.
Nearby Dog-Friendly Destinations
Window Rock
27 milesA short drive west for Navajo Nation landmarks and scenic desert views.
Grants
79 milesA logical eastbound stop with access to lava landscapes and road-trip lodging.
Holbrook
95 milesClassic Arizona road-trip town near Petrified Forest National Park.
Albuquerque
139 milesThe biggest nearby city for more parks, patios, and pet-friendly hotel choices.
Frequently Asked Questions
Is Gallup, New Mexico good for traveling with dogs?
Gallup works well as a dog-friendly road-trip stop because it has multiple pet-friendly hotels, a dedicated city dog park, and several restaurants and cafes highlighted locally for dog-friendly outdoor seating.
Are dogs allowed on restaurant patios in Gallup?
Yes, dogs can be allowed in outdoor dining areas in New Mexico when the establishment chooses to participate and follows state rules. Policies vary by business, so it is smart to call ahead before visiting.
Is there an off-leash dog park in Gallup?
Yes. Gallup Dog Park at 801 S 2nd Street has separate lighted areas for small and large dogs and drinking fountains in both play areas.
What do pet-friendly hotels in Gallup usually charge?
Many Gallup hotels charge around $20 to $25 per pet per night, though some properties are more flexible and some budget options have lower or no pet fees for the first pet.
What is the best area to stay in Gallup with a dog?
The I-40 corridor around Maloney Avenue and Historic Highway 66 is the most practical area because it clusters pet-friendly hotels, quick dining stops, and easy driving access to Gallup Dog Park and Red Rock Park.
Planning more Southwest stops with your dog?
Browse more city guides for pet-friendly hotels, patios, parks, and easy road-trip ideas.
Browse More City Guides