At San Diego State, he recruited future Pro Football Hall of Fame running back Marshall Faulk (like him, a native New Orleanian),[2] as well as wide receiver Darnay Scott.

In his time there, he coached wide receivers Marques Colston, Devery Henderson, Robert Meachem, and Lance Moore, among others.

Upon Johnson's dismissal, Tulane Athletic Director Rick Dickson said "I want to thank CJ for his hard work and his dedication to rebuilding the Green Wave football program.

"[6] On February 15, 2016, Johnson was hired by the Bears as wide receivers coach to replace Mike Groh, who left for the same position with the Los Angeles Rams.

On February 15, 2023, Johnson was hired by the Houston Gamblers of the United States Football League (USFL) as their next head coach for the 2023 season.

[11] After high school, at the University of Idaho, Johnson played college football, ran track and field, and graduated with a Bachelor of Science in Physical Education.

[13] Johnson is a deacon at his church, and has travelled to schools and camps promoting academic success, hard work and faith.