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.