Początkowo negocjacje prowadził sekretarz stanu Abel P. Upshur, jednakże po jego śmierci w 1844 roku temat przejął John C. Calhoun. Był on zwolennikiem aneksji, dlatego traktat akcesyjny został opracowany 12 kwietnia 1845 roku. Jednakże Calhoun zawarł w raporcie stwierdzenia popierające niewolnictwo, co spowodowało, że Senat odrzucił projekt stosunkiem głosów 35:16. Kwestia aneksji była wiodącym tematem wyborów prezydenckich w 1844 roku. Powołując się na artykuł IV Konstytucji, prezydent John Tyler złożył wniosek o rezolucję Kongresu, by przyjąć Teksas jako nowy stan, jednakże zastrzegając podzielenie terytorium na Kansas, Kolorado, Oklahomę i Wyoming. Zdecydował się na taki krok, ponieważ rezolucja wymagała zwykłej większości w obu izbach, natomiast do ratyfikacji traktatu było potrzeba większość 2/3 głosów w izbie wyższej. Izba Reprezentantów uchwaliła projekt rezolucji stosunkiem głosów 128:98, a Senat – 27:25. James Polk podpisał go 1 marca, a parlament teksański uchwalił 4 lipca 1845 roku. Obie izby Kongresu przyjęły rezolucję 29 grudnia 1845 roku. Wywołało to zerwanie stosunków dyplomatycznych USA i Meksyku.