Valladay signed with the Steelers on Tuesday, Aaron Wilson of KPRC 2 Houston reports.
Valladay was waived by the Texans over the weekend after spending the bulk of the offseason in Houston. The undrafted rookie rushed four times for eight yards in the Texans' preseason opener. In Pittsburgh, Valladay will try to show enough to carve out a spot on the practice squad.