The Texans' four-year deal with Myers is worth $25 million, $14 million of which is guaranteed, a league source told NFL Network insider Jason La Canfora. Myers confirmed in a phone interview with The Associated Press that he had signed the deal.
The 6-foot-4, 289-pound Myers made his first Pro Bowl last season after anchoring one of the NFL's top offensive lines. Houston set a franchise record for yards rushing (2,448) and ranked second in rushing offense (153 yards per game) in 2011, a key to its first playoff appearance.
Facing salary-cap restrictions, Houston cut right tackle Eric Winston on Tuesday. Williams signed a six-year deal with the Buffalo Bills on Thursday, and right guard Mike Brisiel signed a five-year contract with the Oakland Raiders earlier Friday.
The Associated Press contributed to this report.