The Houston Texans said Monday they had signed unrestricted free agent safety Tyrann Mathieu and claimed wide receiver Sammie Coates off waivers from Cleveland.

Mathieu was released last week by Arizona after five seasons when the two sides couldn't rework his contract. The 25-year-old safety was due for $18.75 million of his contract to be guaranteed when the league year officially began and Arizona saved nearly $5 million in cap space by cutting him.