After going undrafted in the 2010 NFL Draft, Johnson signed a contract immediately after the draft with the Tennessee Titans.
In his rookie season, Stafon Johnson was injured in a preseason game against the Seattle Seahawks on August 15, 2010.