The Cowboys signed Johnson to the practice squad Wednesday after having released him Tuesday, Patrik Walker of the team's official site reports.
Johnson couldn't make Dallas' initial 53-man roster, but he did show enough in training camp to earn a practice squad spot. He logged four total appearances between the Texans and Raiders last season, bringing in his only target for a gain of eight yards.