Vorher gehörten Teile von Kalifornien, Arizona, New Mexico, Nevada und Utah zu Mexiko. Texas, Colorado und Wyoming enthalten auch Land, das früher zu Mexiko gehörte.
Im Jahr 1848 unterzeichneten die Vereinigten Staaten und Mexiko den Vertrag von Guadalupe Hidalgo, der den Mexikanisch-Amerikanischen Krieg beendete und 525.000 Quadratmeilen an die Vereinigten Staaten überbrachte. Der Krieg begann 1846 unter Präsident James Polk wegen Meinungsverschiedenheiten über die Grenze zwischen Texas und Mexiko. Damals beanspruchten die USA den Rio Grande als Grenze, während Mexiko darauf bestand, den Nueces River zu nutzen. Amerikanische Truppen drangen über die Stadt Veracruz in Mexiko ein und rückten über Land nach Mexiko-Stadt vor. Nach der Niederlage von Mexiko-Stadt wurde der Vertrag unterzeichnet, der den Krieg zugunsten der Vereinigten Staaten beendete.
Der Kauf von Gadsden im Jahr 1854 passte die Grenze weiter an, als die Vereinigten Staaten Teile des heutigen Arizona und New Mexico erwarben. Präsident Franklin Pierce schickte den Minister James Gadsden nach Mexiko, um über umstrittenes Land im Mesilla-Tal zu verhandeln. Gadsden wurde ermächtigt, bis zu 50 Millionen Dollar auszugeben, abhängig von der verhandelten Landfläche. Er traf sich mit dem mexikanischen Präsidenten Antonio de Santa Anna, und sie einigten sich auf einen Verkauf von 45.000 Quadratmeilen für 15 Millionen US-Dollar, wodurch die heutige Grenze geschaffen wurde.