Title: Car Rental Red Rock State Park, NM - Expedia.com [New Mexico Travel Guide](https://expedia.com/New-Mexico.dx233)[Red Rock State Park Hotels](https://expedia.com/Red-Rock-State-Park-Hotels.0-l6159134-0.Travel-Guide-Filter-Hotels)[Flights to New Mexico](https://expedia.com/Destinations-In-New-Mexico.d233.Flight-Destinations)[Things to do in New Mexico](https://expedia.com/Things-To-Do-In-New-Mexico.d233.Travel-Guide-Activities)[Red Rock State Park Vacations](https://expedia.com/Red-Rock-State-Park-New-Mexico.d6159134.Vacation-Attraction) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_car.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Car Rental Red Rock State Park, NM ## Search and Compare from Car Companies in Red Rock State Park ## Featured car rental suppliers Compare from agencies ![car suppliers logo](https://forever.travel-assets.com/flex/flexmanager/images/2022/02/16/car-suppliers-logo-desktop.jpg) - ![protection illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__protection.svg) ### Change your mind Penalty-free cancellation on many/select car rentals - ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Treat yourself One Key members save 10% or more on over 1 million car rentals [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![package illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__package.svg) ### Shop smart Compare car suppliers and package your flight, hotel, and car to save ## Top Car Deals in Red Rock State Park \* Price found within the past 6 days. Click for updated prices. ### Economy Chevrolet Spark or similar - 4 people ![Chevrolet Spark](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_EC.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Red%20Rock%20State%20Park,%20New%20Mexico,%20United%20States%20of%20America&dpln=6159134&date1=4/8/2026&date2=4/10/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22economy%22]) ### Compact Ford Focus or similar - 4 people ![Ford Focus](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_CC.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Red%20Rock%20State%20Park,%20New%20Mexico,%20United%20States%20of%20America&dpln=6159134&date1=4/8/2026&date2=4/10/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22compact%22]) ### Midsize Toyota Corolla or similar - 5 people ![Toyota Corolla](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_IC.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Red%20Rock%20State%20Park,%20New%20Mexico,%20United%20States%20of%20America&dpln=6159134&date1=4/8/2026&date2=4/10/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22midsize%22]) ### SUV Jeep Compass or similar - 5 people ![Jeep Compass](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_SF.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Red%20Rock%20State%20Park,%20New%20Mexico,%20United%20States%20of%20America&dpln=6159134&date1=4/8/2026&date2=4/10/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22suv%22]) ### Don't see what you're looking for? See all car rentals in Red Rock State Park [View all cars](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=Red%20Rock%20State%20Park,%20New%20Mexico,%20United%20States%20of%20America&dpln=6159134&date1=4/8/2026&date2=4/10/2026&crfrr=defaultFlex&SearchType=Place) ## What you need to know for your Red Rock State Park car rental ### **Reasons to book a car rental around Red Rock State Park** Renting a car around Red Rock State Park offers unparalleled freedom and flexibility for your adventure. With a rental vehicle, you can effortlessly explore nearby attractions at your own pace. For instance, both Red Rock Park and the Red Rock Museum are located a mere 0.5 miles away, ideal for family outings or cultural experiences. Additionally, the Red Rock Park Rodeo Grounds, also just 0.5 miles away, can cater to sports fans looking for exciting events. If you're seeking to venture a bit further, the city of [Gallup](https://www.expedia.com/Gallup-Hotels.d1400.Travel-Guide-Hotels), 8 miles away, boasts the Gallup Cultural Center and Rex Museum, enriching your journey. [Church Rock](https://www.expedia.com/Church-Rock-Hotels.d553248634983226409.Travel-Guide-Hotels), only 1 mile away, provides easy access to the same nearby attractions, making it a convenient stop. [Rehoboth](https://www.expedia.com/Rehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels), located 3 miles from the park, also features these enticing sites. With a rental car, you can manage your luggage comfortably while enjoying excursions and adventures amidst friendly locals. Whether you are an outdoor enthusiast, a road tripper, or a nature photographer, having a car enhances your experience around Red Rock State Park, allowing you to create your own itinerary without the constraints of public transport. ### **Most popular car rentals near Red Rock State Park** - **[Midsize](https://www.expedia.com/midsize-car-rentals-in-red-rock-state-park.d6159134-tmidsize.car-rental-guide-class):** This option fits 5 travelers and accommodates up to 3 large suitcases, making it ideal for couples and families. The midsize car provides a comfortable balance of space and maneuverability, allowing you to explore the scenic routes around Red Rock State Park with ease. It's perfect for those who want to enjoy the outdoors while having enough room for everyone’s gear. - **[Mini Van](https://www.expedia.com/mini-car-rentals-in-red-rock-state-park.d6159134-tmini.car-rental-guide-class):** Accommodating up to 8 travelers with space for 6 large suitcases, the mini van is perfect for families or groups looking to travel together. This option offers ample room for passengers and their belongings, ensuring a comfortable ride as you head to the breathtaking landscapes near Red Rock State Park. With the flexibility of a mini van, you can easily embark on adventures with your loved ones. - **[Economy](https://www.expedia.com/economy-car-rentals-in-red-rock-state-park.d6159134-teconomy.car-rental-guide-class):** Ideal for solo travelers, couples, or small families, the economy car fits 5 travelers and allows for up to 2 medium suitcases. This option is budget-friendly while still providing the necessary space for a comfortable trip. If you're looking for a practical choice that enables you to explore the beauty around Red Rock State Park without breaking the bank, the economy car is an excellent selection. ### **Top rated car suppliers near Red Rock State Park** - **[Enterprise](https://www.expedia.com/enterprise-car-rental.cet.travel-guide-carrentalcompany):** For maximum convenience, Enterprise has a rental location just 9 miles from Red Rock State Park. This supplier is popular among travelers, offering a wide selection of vehicles, particularly Midsize and Mini Vans. Renting from Enterprise allows you to explore the park and surrounding attractions with ease, providing flexibility for your itinerary. ### **Where to go near Red Rock State Park** - **[Gallup](https://www.expedia.com/Gallup-Hotels.d1400.Travel-Guide-Hotels):** Located 8 miles away from Red Rock State Park, Gallup offers a rich blend of outdoor adventure and cultural experiences. Visitors can explore the Gallup Cultural Center and the Rex Museum for a taste of local history. Popular activities in the area include hiking trails and scenic views, making it an excellent base for outdoor enthusiasts. Additionally, Babe Ruth Park provides a family-friendly environment for eco-friendly outings. The peak travel seasons are March and June to July, ideal times to enjoy the region's natural beauty. - **[Church Rock](https://www.expedia.com/Church-Rock-Hotels.d553248634983226409.Travel-Guide-Hotels):** Just 1 mile from Red Rock State Park, Church Rock is perfect for those seeking romance and outdoor experiences. Highlights include the nearby Red Rock Park, which is great for families and eco-friendly vacations. Travelers can also visit the Red Rock Museum to delve into local culture. The Church Rock Rodeo Grounds offer sports activities for those looking for a little excitement. Peak visitor numbers occur in March and June to July, making these months ideal for enjoying the area's attractions. - **[Rehoboth](https://www.expedia.com/Rehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels):** Situated 3 miles from Red Rock State Park, Rehoboth is known for its stunning outdoor scenery and adventure opportunities. The Red Rock State Park is a must-visit for nature lovers, providing ample recreational options. The Red Rock Museum offers cultural insights, while the Red Rock Park Rodeo Grounds caters to sports enthusiasts. Travelers typically visit in March and June to July, when the area's natural beauty is at its peak, allowing for unforgettable experiences in the great outdoors. ### **10 tips to save on your Red Rock State Park car hire** 1. **Use filters to find the right car:** Refine your search by vehicle type and features. Whether you're looking for an SUV for extra space, a convertible for summer drives, or an economy car for budget-friendly options, utilize the filters on Expedia to discover the best fit for your journey. 2. **Book in advance to help lower costs:** Rental prices can vary based on demand, so it's advisable to secure your reservation well ahead of your trip. By booking in advance, you're likely to obtain lower rates and enjoy greater availability, especially during peak travel seasons. 3. **Consider a smaller car for savings:** Smaller vehicles are typically more affordable to rent and easier to maneuver in crowded areas. Mid-size rentals offer a balanced combination of cost, comfort, and fuel efficiency. 4. **Age guidelines:** Drivers under 30 years may encounter higher deposits or daily fees, and certain vehicle types—such as SUVs or luxury models—might not be accessible. This can also apply to renters over 70 years old. Always verify the age requirements prior to booking. 5. **Check fuel policies:** Some rental agreements stipulate a full-to-full fuel policy, meaning you must return the car with a full tank to avoid additional charges. This is generally the most favorable option. Other policies may include full-to-empty or prepaid fueling options, which are also acceptable. Just ensure you return the car empty in these cases. 6. **Save on city and airport pickups:** There is often an additional fee for picking up your rental car at airports, but the convenience may justify the cost. 7. **Know your payment options:** Most car rental companies only accept credit cards for payment. 8. **Understand your insurance coverage:** Car rental insurance can help you avoid unexpected expenses and provides peace of mind if something unforeseen occurs during your trip. It's easy to add car rental insurance when booking through Expedia. 9. **Consider unlimited mileage:** If you're planning long road trips, search for rentals that offer unlimited mileage to prevent extra charges. 10. **Bring your driver's license and ID:** A valid driver's license is necessary to rent a car. ## Car Rental Information | Popular car types | [SUV](https://www.expedia.com/lp/b/car-rental/suv?rfrr=car.table.SUV), [Full Size](https://www.expedia.com/lp/b/car-rental/fullsize?rfrr=car.table.FullSize), [Economy](https://www.expedia.com/lp/b/car-rental/economy?rfrr=car.table.Economy) | | ------------------------------------------------ | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | Car suppliers available | | | Our best deal of the day | | | Our second best deal of the day | | | Our third best deal of the day | | | From the airport to your hotel | [Airport Transportation](https://www.expedia.com/ground-transfers?rfrr=car.table.AirportTransportation) | | From popular domestic and international airports | [Airport Car Rentals](https://www.expedia.com/lp/b/car-rental/airport) | ## Frequently asked questions ### How much is car rental near Red Rock State Park? ### How much is parking near Red Rock State Park? ### Are there electric car charging stations near Red Rock State Park? ### What time does Red Rock State Park open and close? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - [Hotels near Fire Rock Navajo Casino ](https://www.expedia.com/Fire-Rock-Navajo-Casino-Hotels.0-l6235200-0.Travel-Guide-Filter-Hotels) - [Rehoboth Hotels ](https://www.expedia.com/Rehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels) - [Gallup Hotels ](https://www.expedia.com/Gallup-Hotels.d1400.Travel-Guide-Hotels) - [Hotels near Gallup Station ](https://www.expedia.com/Gallup-Station-Hotels.d6195540.Travel-Guide-Hotels) - [Motels in Gallup Station ](https://www.expedia.com/Gallup-Station-Motels.d6195540-aaMotels.Travel-Guide-Accommodation) - [Hotels near Gallup Cultural Center ](https://www.expedia.com/Gallup-Cultural-Center-Hotels.0-l6162909-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Cheap-Hotels.0-0-d1400-tCheapHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Casino-Hotel.0-0-d1400-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Pet-Friendly-Hotel.0-0-d1400-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Motels in Gallup ](https://www.expedia.com/Gallup-Motels.d1400-aaMotels.Travel-Guide-Accommodation) - [Luxury Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Luxury-Hotel.0-0-d1400-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Indoor-Pool.0-0-d1400-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels with Restaurants in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Restaurants.0-0-d1400-tHotelswithRestaurants.Travel-Guide-Filter-Hotels) - [Historic Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Historic-Hotel.0-0-d1400-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Bars in Gallup ](https://www.expedia.com/Gallup-Hotels-Bar-Hotel.0-0-d1400-tBarHotel.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Gallup ](https://www.expedia.com/5Star-Gallup-Hotels.s50-0-d1400.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Complimentary-Breakfast.0-0-d1400-tHotelswithComplimentaryBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Suites in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotel-Suites.0-0-d1400-tHotelSuites.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Gallup ](https://www.expedia.com/4Star-Gallup-Hotels.s40-0-d1400.Travel-Guide-Filter-Hotels) - [Resorts & Hotels with Spas in Gallup ](https://www.expedia.com/Gallup-Hotels-Spa-Hotel.0-0-d1400-tSpaHotel.Travel-Guide-Filter-Hotels) - [Wyndham Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Wyndham-Hotels.0-0-d1400--bWyndhamHotels.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Hot-Tubs.0-0-d1400-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Facilities in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Laundry-Facilities.0-0-d1400-tHotelswithLaundryFacilities.Travel-Guide-Filter-Hotels) - [Hotels with a Gym in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Fitness-Center.0-0-d1400-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels) - [Family Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Family-Hotel.0-0-d1400-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Smoking-Rooms.0-0-d1400-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Free-Parking.0-0-d1400-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Adjoining-Rooms.0-0-d1400-tHotelswithAdjoiningRooms.Travel-Guide-Filter-Hotels) - [Extended Stay Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Extended-Stay-Hotels.0-0-d1400-tExtendedStayHotels.Travel-Guide-Filter-Hotels) - [La Quinta Inn & Suites Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-La-Quinta-Inn-Suites.0-0-d1400--bLaQuintaInnSuites.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Wedding-Hotels.0-0-d1400-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Non-Smoking Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Smoke-Free-Hotels.0-0-d1400-tSmokeFreeHotels.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Balconies.0-0-d1400-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Gallup ](https://www.expedia.com/3Star-Gallup-Hotels.s30-0-d1400.Travel-Guide-Filter-Hotels) - [Hotels with an Outdoor Pool in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Outdoor-Pool.0-0-d1400-tHotelswithOutdoorPool.Travel-Guide-Filter-Hotels) - [B&B in Gallup ](https://www.expedia.com/Gallup-Bed-And-Breakfast.d1400-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Gay friendly Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-LGBT-Welcoming-Hotel.0-0-d1400-tLGBTWelcomingHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Golf-Hotel.0-0-d1400-tGolfHotel.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Room-Service.0-0-d1400-tHotelswithRoomService.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Kitchens.0-0-d1400-tHotelswithKitchens.Travel-Guide-Filter-Hotels) - [Business Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Business-Hotel.0-0-d1400-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Ski-Hotel.0-0-d1400-tSkiHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts & in Gallup ](https://www.expedia.com/Gallup-Hotels-Honeymoon-Hotels.0-0-d1400-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Red Roof Inn Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Red-Roof-Inn.0-0-d1400--bRedRoofInn.Travel-Guide-Filter-Hotels) - [Apartments in Gallup ](https://www.expedia.com/Gallup-Apartments.d1400-aaApartments.Travel-Guide-Accommodation) - [Hotels & Resorts for Couples in Gallup ](https://www.expedia.com/Gallup-Hotels-Couples-Resorts-Hotels.0-0-d1400-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotel-With-Pool.0-0-d1400-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels near Richardsons Trading Company ](https://www.expedia.com/Richardsons-Trading-Company-Hotels.0-l553248621532645249-0.Travel-Guide-Filter-Hotels) - [Flights to Rehoboth ](https://www.expedia.com/Cheap-Flights-To-Rehoboth.d553248622945080802.Travel-Guide-Flights) - [Flights from Rehoboth ](https://www.expedia.com/lp/flights/553248622945080802/flights-from-rehoboth) - [Flights to Gallup ](https://www.expedia.com/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights) - [Flights from Gallup ](https://www.expedia.com/lp/flights/1400/flights-from-gallup) - [Fire Rock Navajo Casino ](https://www.expedia.com/Fire-Rock-Navajo-Casino-Church-Rock.d6235200.Vacation-Attraction) - [Visit Rehoboth ](https://www.expedia.com/Rehoboth.dx553248622945080802) - [Gallup Cultural Center ](https://www.expedia.com/Gallup-Cultural-Center-Gallup.d6162909.Vacation-Attraction) - [Visit Gallup ](https://www.expedia.com/Gallup.dx1400) - [Gallup Vacations ](https://www.expedia.com/Gallup.d1400.Destination-Travel-Guides) - [Richardsons Trading Company ](https://www.expedia.com/Richardsons-Trading-Company-Gallup.d553248621532645249.Vacation-Attraction) - [El Morro Theatre ](https://www.expedia.com/El-Morro-Theatre-Gallup.d553248621533114771.Vacation-Attraction) - [Car rentals near Church Rock ](https://www.expedia.com/Car-Rentals-In-Church-Rock.d553248634983226409.Car-Rental-Guide) - [Car rentals near Rehoboth ](https://www.expedia.com/Car-Rentals-In-Rehoboth.d553248622945080802.Car-Rental-Guide) - [Car rentals near Gallup ](https://www.expedia.com/Car-Rentals-In-Gallup.d1400.Car-Rental-Guide) - [Car rentals near Gallup Cultural Center ](https://www.expedia.com/Car-Rentals-In-Gallup-Cultural-Center.d6162909.Car-Rental-Guide) - [Car rentals near Richardsons Trading Company ](https://www.expedia.com/Car-Rentals-In-Richardsons-Trading-Company.d553248621532645249.Car-Rental-Guide) - [Enterprise Rental Cars in Gallup ](https://www.expedia.com/Enterprise-Car-Rentals-In-Gallup.d1400-c15.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Gallup ](https://www.expedia.com/Budget-Car-Rentals-In-Gallup.d1400-c39.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Gallup ](https://www.expedia.com/Hertz-Car-Rentals-In-Gallup.d1400-c40.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Gallup ](https://www.expedia.com/Avis-Car-Rentals-In-Gallup.d1400-c41.Car-Rental-Guide-Suppliers) - [Alamo Rent A Car Rental Cars in Gallup ](https://www.expedia.com/Alamo-Rent-A-Car-Car-Rentals-In-Gallup.d1400-c6.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Gallup ](https://www.expedia.com/Sixt-Car-Rentals-In-Gallup.d1400-c35.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in Gallup ](https://www.expedia.com/National-Car-Rental-Car-Rentals-In-Gallup.d1400-c42.Car-Rental-Guide-Suppliers) - [Thrifty Car Rental Rental Cars in Gallup ](https://www.expedia.com/Thrifty-Car-Rental-Car-Rentals-In-Gallup.d1400-c45.Car-Rental-Guide-Suppliers) - [Van Car Rentals in Gallup ](https://www.expedia.com/Van-Car-Rentals-In-Gallup.d1400-tVan.Car-Rental-Guide-Class) - [Gallup Vacation Rentals ](https://www.expedia.com/Gallup-Vacation-Rentals.d1400.Travel-Guide-VacationRentals)