Bush ilmoitti pyrkivänsä Teksasin kuvernööriksi vuoden [[1994]] vaaleissa. Hän voitti helposti republikaanien esivaalin. Hänen vastaehdokkaansa oli istuva kuvernööri, demokraatti [[Ann Richards]]. Bush voitti saaden 52 prosenttia äänistä Richardsin 47 prosenttia vastaan. Kuvernöörinä Bush lisäsi varoja koulutukseen ja uudisti rikosoikeusjärjestelmää. Hänen aikanaan Teksasissa teloitettiin 152 rikollista – enemmän kuin kenenkään muun nykyaikaisen kuvernöörin aikana. Bush hyödynsi budjettiylijäämää leikaten veroja kahden miljardin dollarin edestä, mikä oli suurin veronleikkaus Texasin historiassa ja toi hänelle maineen yritysystävällisenä finanssikonservatiivina. Vuonna [[1998]] Bush valittiin toiselle perättäiselle nelivuotiskaudelle ensimmäisenä Teksasin kuvernöörinä (kausi pidennettiin nelivuotiseksi [[1975]]). Hän sai äänistä lähes 69 prosenttia.
