The Texans waived running backs Ray Graham and Chad Spann, tight end Phillip Supernaw, receiver Rico Richardson, safety Steven Terrell and cornerback Loyce Means.