往多认为以格兰德河作为边界，不过由于河流自身的变化经常造成争议。1836年自墨西哥独立建国的德克萨斯共和国所宣称的边界由于当时并无居民居住，仍未成为真正的边界。直至1846年爆发美墨战争作为契机，才逐渐确立下来。美军于1847年于美墨战争中成功攻陷墨西哥首都墨西哥城，并于1848年签订瓜达卢佩-伊达尔戈条约，美国获得加利福尼亚、科罗拉多、亚利桑那、新墨西哥和怀俄明部分地区，以及犹他、内华达的全部区域。之后，美国政府为建设大陆横断铁路而在1853年盖兹登购地中向墨西哥政府购买土地，确立目前为止的边界。