美国土着分别在克洛维斯时期（公元前10999至公元前8000年期间）和福尔瑟姆时期（公元前7999至公元前5999年期间）迁至这一带。。于1598年，卡特伦县被併入新西班牙副王区的新墨西哥圣达菲省中。自此，卡特伦县一直归西班牙统治，直至墨西哥于1821年独立为止。在1824年墨西哥宪法通过后，卡特伦县成为了一个联邦政府管理的领土。1848年，瓜达卢佩-伊达尔戈条约的签定使墨西哥将包括卡特伦县在内的一大块领土割予美国。1849年，美国总统扎卡里·泰勒建议将新墨西哥立刻变为一个州份，但最终没有实行。于188