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