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