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