Jones, 31, joins after spending his first nine years in the league with the New England Patriots, a stint that included two Super Bowl championships.
The Texans wanted to change up the offensive line, so they cut ties with Shaq Mason and traded former first-round pick Kenyon Green to the Philadelphia Eagles as Jeff Stoutland's next pet project.