The Bengals have officially signed running back Larry Johnson to a deal. Johnson will collect $4 million from the Chiefs, who released him recently, and earn an additional $255,290 from the Bengals, which is the veteran minimum for the remainder of this season.