The Texans released safety Chris Clemons, reports the National Football Post. He shouldn't be out of work long after making 92 tackles and an interception with the Dolphins last year.