The Titans are adding former Chiefs cornerback Nazeeh Johnson, a two-time Super Bowl champion, ahead of training camp.