Keating trat sein neues Amt am 9. Januar 1995 an. Nach einer Wiederwahl im Jahr 1998 – diesmal siegte er deutlich mit 57,9 Prozent der Stimmen gegen Laura Boyd – konnte er es bis zum 13. Januar 2003 ausüben. In seiner Amtszeit entstanden in Oklahoma fast 200.000 neue Arbeitsplätze. Er unterstützte eine Schulreform, den Umweltschutz, den Ausbau der Straßen und eine strengere Auslegung der Strafgesetze. Als Gouverneur musste er sich auch mit den Nachwirkungen eines Bombenanschlags auf ein Bundesgebäude in Oklahoma City auseinandersetzen. In seiner Amtszeit wurde die lange geplante Kuppel des Kapitols fertiggestellt. Nach den Terroranschlägen am 11. September 2001 wurde auch Oklahoma von der einsetzenden wirtschaftlichen Depression erfasst, die den Aufschwung beendete.