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