Melrose is a village in Curry County, New Mexico, United States. The 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.William Hanna, co-founder of Hanna Barbera Studios, was born in Melrose.