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