The Texans have signed kicker Shayne Graham, according to an ESPN.com report on Tuesday.
Graham has played for a dozen NFL teams in his career. He played for the Bengals from 2003-09 and was named to the Pro Bowl in 2005 when he made 28 of 32 field-goal attempts.
Graham will compete against rookie Randy Bullock, a fifth-round draft pick.
Texans Sign K Shayne Graham