Pertama kali terpilih menjadi anggota Dewan Perwakilan Texas pada tahun 2002, Jenderal Paxton mewakili Distrik House 70 selama 10 tahun, salah satu wilayah dengan pertumbuhan tercepat di negara bagian tersebut. Pada 2012, ia terpilih menjadi Senat Negara Bagian Texas, mewakili Distrik Senat 8 di kabupaten Collin dan Dallas.