Valladay was waived by the Texans on Sunday, Aaron Wilson of KPRC 2 Houston reports.
Valladay joined Houston after going undrafted out of Arizona State, where he rushed for 1,192 yards in his final college season. He'll now have work to find another opportunity.