Melrose is a village in Curry County, New Mexico, United States. Its population was 651 at the 2010 census. The town is losing population due to rural exodus. Melrose is served by Melrose Elementary School and Melrose High School.