新墨西哥州共有33個縣。新墨西哥州面積最大的縣為6,928平方英里（17,940平方公里）平方公里的卡特倫縣，最小的是109平方英里（280平方公里）的洛斯阿拉莫斯縣。新墨西哥領地於1850年9月從墨西哥割讓地及德克薩斯州所割讓的土地中成立。1852年1月9日新墨西哥領地成立了九個縣，1860年莫拉縣從陶斯縣中成立。1863年2月，新墨西哥領地被一分為二，西半部為亞利桑那領地，東半部為如今的新墨西哥州邊界。新墨西哥州於1912年1月6日加入聯邦成為美國第47個州時，州內共有26個縣。新墨西哥州最新的縣為1981年6月19日成立的錫沃立縣，此後州內便維持在33個縣。
