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