The Bengals announced Wednesday they signed linebacker Nico Johnson off the Chiefs practice squad. Johnson totaled seven tackles (five solo) in six games for the Chiefs in 2013.