Buying a home in Gallup, New Mexico does not have to be difficult - Homes.com makes home buying a breeze. With 73 homes for sale in Gallup, New Mexico, you can search by price, bedrooms, neighborhood, and even by property type. Search Gallup homes for sale, foreclosures, MLS listings, and more. Make an informed decision with Gallup school data, neighborhood information, find Gallup real estate agents, and research home values in Gallup, NM. Homes.com has everything you need but the house keys.