Per the team, Josh Johnson has officially signed with the Bengals.