Johnson has had incidents involving the police before. He was arrested in 2003 and 2005 on suspicion of assault, charges that were later dropped. Two other incidents were reported in 2008, including one where a woman said had spit on a woman at a Kansas City nightspot.

The Chiefs released Johnson in 2009 after he made gay slurs and made comments critical of then-coach Todd Haley.