Villanueva is an unincorporated community and census-designated place in San Miguel County, New Mexico, United States. Known as La Cuesta until 1890, it is located along the Pecos River and New Mexico State Road 3. Villanueva has the ZIP code 87583. The 87583 ZIP Code Tabulation Area had a population of 234 in the 2010 United States census, compared to 267 in 2000. A total of 211 residents of Villanueva in 2010 identified themselves as Hispanic.

San Miguel County is a county in the U.S. state of New Mexico. As of the 2020 census, the population was 27,201. Its county seat is Las Vegas.