Bands from the US state of New Mexico.

For individual musicians from New Mexico, please see Category:Musicians from New Mexico