New Mexico Territory
Lincoln a été créée dans les années 1850 par des familles mexicaines sous le nom La Placita del Rio Bonito, sur un site déjà utilisé par les Amérindiens, son nom a été changé en Lincoln en l'honneur d'Abraham Lincoln quand le comté de Lincoln fut créé dans le Territoire du Nouveau-Mexique en 1869.