Car Rental Columbus, NM

Reasons to book a car rental in and around Columbus

Renting a car in Columbus, New Mexico, provides the freedom and flexibility to explore the city and its surroundings at your own pace. With a car, you can easily visit local attractions such as Pancho Villa State Park, perfect for enjoying outdoor adventures and scenic views. If you’re interested in culture, the Columbus Historical Society offers insights into the city’s rich history. For a broader experience, you can drive 31 miles to Deming and explore the Deming Luna Mimbres Museum or relax at Rockhound State Park and Faywood Hot Springs.

A rental car is particularly convenient for travelers seeking outdoor, entertainment-themed, or romantic experiences, allowing you to manage your luggage comfortably and create flexible travel plans. Whether you're traveling solo, with family, or as a couple, having your own vehicle makes it easier to venture beyond Columbus to discover more of what the region has to offer. Enjoy the convenience of navigating the area on your schedule, ensuring you make the most of your trip to Columbus and its surrounding attractions.

Where to stay around Columbus

• Columbus: A quaint village offering a peaceful stay with a close-knit community atmosphere. While options may be limited, visitors can enjoy the local charm and perhaps explore some nearby historical sites. It's an ideal spot for those seeking a quiet retreat.
• Deming: Located 31 miles away, Deming provides a range of accommodations suitable for travelers. Known for its outdoor and adventure experiences, guests can explore attractions like Rockhound State Park for scenic views or relax at Faywood Hot Springs. The city also boasts various dining options, from cafes to wineries, ensuring a delightful stay.

10 tips to save on your car rental in and around Columbus

1. Use filters to find the right car: Refine your search by selecting vehicle type and specific features. Whether you need an SUV for added space, a convertible for summer drives, or an economy car for budget-friendliness, utilize the filters on Expedia to discover the ideal option for your trip.
2. Book in advance to help lower costs: Rental prices can vary based on demand, so it’s advisable to reserve your vehicle well ahead of your trip. By booking early, you’re likely to secure better rates and have access to a wider selection, especially during peak travel seasons.
3. Consider a smaller car for savings: Generally, smaller cars are less expensive to rent and simpler to park in crowded areas. Mid-size options strike a good balance between affordability, comfort, and fuel efficiency.
4. Age guidelines: Drivers under 30 may encounter higher deposits or daily surcharges, and specific vehicle types—such as SUVs or luxury models—might not be available. This can also apply to renters over 70. Always verify the age requirements before finalizing your booking.
5. Check fuel policies: Some rental agreements require a full-to-full fuel policy, meaning you must return the car with a full tank to avoid additional fees. This is typically the most favorable option. Others may provide full-to-empty or prepaid fueling options, which are also acceptable. Just ensure you return the vehicle with an empty tank in that case.
6. Save on city and airport pickups: Picking up your rental car at airports often incurs a surcharge, but the convenience may justify the extra cost.
7. Know your payment options: Most car rental companies exclusively accept credit cards for payment.
8. Understand your insurance coverage: Car rental insurance can protect you from unexpected expenses and provide peace of mind during your travels. It’s easy to add rental insurance when booking through Expedia.
9. Consider unlimited mileage: If you’re planning long road trips, seek rentals that offer unlimited mileage to avoid incurring extra charges.
10. Bring your driver's license and ID: A valid driver's license is essential for renting a car.

Finding the cheapest car rentals in Columbus

Using our Search Wizard

If the deals that are available on our page do not suit your needs, then enter Columbus into the search wizard at the top of the page. We will compare all the best deals available for your car rental in Columbus and provide you with a list of the cheapest options, with no added fees.

Renting a car in Columbus

Pay at pickup is available, so you don’t have to worry about spending your money until you arrive at your vehicle in Columbus. We partner with reliable partners that guarantee an enjoyable experience for solo travelers, couples, and families. Package your car with a flight or hotel to unlock even more savings from Expedia.

Expected prices in Columbus

Prices are subject to seasonal change depending on when you decide to arrange your car rental but right now you can book .

Flexibility & Cancellation

Most car suppliers offer penalty-free cancellations, so you don’t have to worry about losing money if your plans change. To cancel your booking log into your account through the Trips portal. Click manage booking and cancel this car. If you needed to alter your booking, then you can create a new one once you have canceled.

We all love being rewarded

One Key members save 10% or more on select hotels, cars, activities and vacation rentals. Not only that, earn OneKeyCash for every dollar spent on eligible hotels, vacation rentals, flights, car rentals, and more when you book across our family of brands: Expedia, Hotels.com and VRBO. Learn more and join today.

Car classes available from Expedia in 2026

The classes of vehicles available will change depending on your chosen location.

• Compact car rentals    
• Convertible car rentals    
• Economy car rentals    
• Fullsize car rentals    
• Luxury car rentals
• Midsize car rentals    
• Mini car rentals    
• Minivan rentals    
• Pickup car rentals    
• Premium car rentals
• Sportscar rentals    
• Standard car rentals    
• SUV rentals    
• Van rentals