Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Top Car Rental Deals in New Mexico

See all New Mexico car rentals

Rental Cars New Mexico

Whether you are looking for cheap wheels for a weekend, or a way to drive New Mexico in style, Travelocity offers rental cars to suit your needs. When traveling to New Mexico, renting a car through Travelocity is quick and affordable. Take a look at Travelocity's car rental options in New Mexico today.