The 34-year-old Graham has played for a dozen NFL teams in his career. He played for Cincinnati from 2003-09 and was named to the Pro Bowl in 2005 when he made 28 of 32 field-goal attempts.
He played for the New York Giants and then the New England Patriots in 2010, participated in training camps in Washington and Dallas last year before spending two weeks with the Dolphins last November. He finished last season in Baltimore.
Graham will compete against Houston rookie Randy Bullock, a fifth-round draft pick.