Welcome to the category page for hair salons in New mexico. Below is a list of the cities containing hair salons in the state of New mexico that we currently have in our salon directory. To find your nearest hair salon simply select your nearest city from the list below