The play happened midway through the third quarter when Steelers quarterback Mason Rudolph threw a downfield sideline pass to a streaking Johnson from deep in Steelers territory as Cleveland led, 14-0.
Johnson dove for the overthrown pass when Randall attacked from zone coverage to deliver the hit.
Hit left Johnson bleeding from his ear
Randall hit Johnson directly in the side of his head with the crown of his helmet, leaving Johnson lying on the field for several moments.
Officials immediately flagged Randall for unnecessary roughness and ejected him after reviewing the play.
Johnson needed help off the field and was bleeding from his right ear as he walked to the medical tent. The Steelers announced that Johnson suffered a concussion and was ruled out for the game.
More from Yahoo Sports: