The Cowboys waived Billy-Johnson on Monday, Calvin Watkins of The Dallas Morning News reports.
Johnson agreed to terms on a contract with the Cowboys on Tuesday.
Johnson was released from the Cowboys' practice squad Thursday, Todd Archer of ESPN.com reports.
The Cowboys signed Johnson on Monday, Aaron Wilson of KPRC 2 Houston reports.
Johnson was cut by the 49ers on Thursday.
Cincinnati signed Johnson to its practice squad Tuesday, Charlie Goldsmith of The Cincinnati Enquirer reprots.
Houston waived Johnson on Wednesday, Aaron Wilson of ProFootballNetwork.com reports.
Johnson (coach's decision) is inactive for Sunday's game against the Giants.
Johnson caught his lone target for eight yards in Thursday's 29-17 loss to the Eagles in Week 9.
Johnson played five snaps and was not targeted in Sunday's 17-10 loss to the Titans in Week 8.