LA MARQUE, Texas — U.S. Sen. Kay Bailey Hutchison announced her run for Texas governor Monday with a sharp blast at Gov. Rick Perry, a fellow Republican, saying he has overstayed his welcome with an administration marked by arrogance and "tragic" mistakes.