Er waren Baptisten onder de eerste Anglo-Amerikaanse kolonisten van Texas, maar onder Spanje (en later Mexico) was niet-katholieke religieuze aanbidding verboden. De eerste baptistenrede in Texas werd al in 1820 door Joseph Bays van Missouri gehouden. De eerste zondagsschool in Texas werd georganiseerd door een Baptist, Thomas J. Pilgrim, In San Felipe de Austin in 1829. De Mexicaanse autoriteiten dwongen de zondagsschool te ontbinden en belemmerden de pogingen van de vroegste baptistische predikanten.de first Baptist church in Texas werd in Illinois georganiseerd door Daniel Parker. Parker bezocht Texas in 1832, en concludeerde dat de Mexicaanse wetten duidelijk verboden het organiseren van een kerk in Texas. Hij besloot ook dat de immigratie van een georganiseerde kerk in de staat de kolonisatiewetten niet zou schenden. Daartoe vormden hij samen met een aantal anderen een kerk in Illinois en reisden vervolgens met de wagon train naar Texas en arriveerden in Austin Colony op 20 januari 1834. Parker hield een strikte predestinaire theologie, evenals zijn controversiële twee-zaad theologie. Net als die reizigers werd de kerk Pelgrim genoemd. Deze kerk, en die kerken van hetzelfde geloof dat volgde, bleef afstand van de meerderheid van de Baptisten in Texas. Pilgrim church is de oudste Baptist church in Texas, en overleeft vandaag de dag als een primitieve Baptist church.de eerste missionary Baptist church in Texas werd georganiseerd in Washington-on-the-Brazos door Z. N. Morrell in 1837. Het volgende jaar vormden Isaac Reed en R. G. Green De Union Baptist Church, ongeveer 5 mijl ten noorden van Nacogdoches, Texas. Deze kerk, nu bekend als de Old North Church, is de oudste overlevende missionary Baptist church in Texas, en werkt samen met de Baptist General Convention van Texas. Nadat Texanen onafhankelijk werden van Mexico, begonnen Baptisten te bloeien in Texas. Veel kerken werden gevormd in de dagen van de Republiek Texas. Met de vermenigvuldiging van kerken kwam ook de organisatie van verenigingen. De eerste vereniging was de Union Baptist Association, georganiseerd in 1840.
