For information on Gallup rentals, you've come to the right place. RentedSpaces offers the quickest way to find rentals in Gallup, New Mexico with millions of rental listings in Gallup, NM available for search. Our advanced rental search tool allows searching for Gallup rentals by price, number of bedrooms, bathrooms, and more.