Innlemmelsen av Texas ble påbegynt av forgjengeren John Tyler da det ble kjent at Polk hadde vunnet valget. Tyler så på valgresultatet som et mandat til å innlemme Texas i Unionen til tross for at Tylers eget parti var mot innlemmelsen. Han valgte å handle raskt for å hindre at britene fikk kontroll over området. Kongressen godkjente innlemmelsen 28. februar 1845, og innlemmelsen ble formelt fullført 29. desember 1845.