Được bầu lần đầu vào Hạ viện Texas vào năm 2002, Tướng Paxton đại diện cho Khu vực Hạ viện 70 trong 10 năm, một trong những khu vực phát triển nhanh nhất trong tiểu bang. Năm 2012, ông được bầu vào Thượng viện Bang Texas, đại diện cho Thượng viện Quận 8 tại các quận Collin và Dallas.