Perry gebruikte in zijn eerste jaar als gouverneur 82 maal zijn vetorecht. Dat is meer dan welke gouverneur ook sinds de Reconstructie. Ook in de jaren daarna sprak hij regelmatig zijn veto uit over wetgeving.