Myers started every game for the Texans over the last seven seasons. He spent the first three years of his career with the Denver Broncos after being drafted by them in the sixth round of the 2005 draft.
The 33-year-old was set to enter the final season of a four-year deal. He would have earned $6 million in 2015.
Myers was named to the Pro Bowl in both 2011 and 2012.
Earlier Wednesday, the agent of Texans wide receiver Andre Johnson said he requested Johnson be released by the team. The receiver has been with Houston since being drafted No. 3 in 2003.
- Molly Geary