新墨西哥州共有33个县。新墨西哥州面积最大的县为6,928平方英里（17,940平方千米）平方公里的卡特伦县，最小的是109平方英里（280平方千米）的洛斯阿拉莫斯县。新墨西哥领地于1850年9月从墨西哥割让地及得克萨斯州所割让的土地中成立。1852年1月9日新墨西哥领地成立了九个县，1860年莫拉县从陶斯县中成立。1863年2月，新墨西哥领地被一分为二，西半部为亚利桑那领地，东半部为如今的新墨西哥州边界。新墨西哥州于1912年1月6日加入联邦成为美国第47个州时，州内共有26个县。新墨西哥州最新的县为1981年6月19日成立的锡沃立县，此后州内便维持在33个县。
