Johnson was released by the Giants on Tuesday.
Johnson signed with New York on Aug. 16 after spending the last two seasons with the Raiders. However, the 29-year-old was unable to catch on as either a fullback or tight end during his short time with the Giants, leaving him as one of the odd men out on final cutdown day. Johnson totaled six touches while appearing in 30 regular-season games with Las Vegas.