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