Melrose is a village located in Curry County, New Mexico. Melrose has a 2026 population of 603. Melrose is currently declining at a rate of -0.33% annually and its population has decreased by -2.58% since the most recent census, which recorded a population of 619 in 2020.