Johnson spent the next decade at Miami. As part of a staff that went to nine bowl games and won the 2001 National Championship, Johnson coached Andre Johnson, Santana Moss, and Reggie Wayne. He was also credited with recruiting standout safety Ed Reed, another native New Orleanian.
New Orleans Saints
Johnson was a member of Sean Payton's original Saints coaching staff. In his time there, he coached wide receivers Marques Colston, Devery Henderson, Robert Meachem, and Lance Moore, among others. From 2006–11, his wideouts combined for 108 touchdown grabs and 35 performances with over 100 yards receiving. He was part of the coaching staff for the team that won Super Bowl XLIV in the 2009 season.
Chicago Bears
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. After the season, he turned down an offer to remain with the Bears and left the team on January 30, 2017.
Head coaching career
Tulane
On December 5, 2011, Johnson was named the new head coach of the Tulane Green Wave football team, replacing outgoing coach Bob Toledo. Johnson finished the NFL season with the Saints while simultaneously taking over the program at Tulane. On November 28, 2015, Johnson was relieved of his duties as Tulane's head coach. After beginning the 2013 season 6–2, Johnson would go on to lose 22 of his final 27 games against Football Bowl Subdivision opponents. He finished at Tulane with a 15–34 record through four full seasons. He compiled a 7–9 conference record in the C-USA, and a 3–13 conference record in the American Athletic Conference. Upon Johnson's dismissal, Tulane Athletic DirectorRick Dickson said "I want to thank CJ for his hard work and his dedication to rebuilding the Green Wave football program. His efforts were rewarded in 2013 when Tulane reached its first bowl in 11 years. Since then, however, the program has not progressed to the level that we aspire to."
Personal life
Johnson was born in New Orleans and grew up in St. Rose, Louisiana, where his father was a St. Charles Parish councilman. He attended St. Charles Catholic High School in LaPlace, Louisiana. He was honored by his high school's community with an exhibit hosted by the St. Charles Museum and Historical Association and the River Road Historical Society in 2010. 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. He and his wife Angel live in Harvey and have six children. Johnson is a deacon at his church, and has travelled to schools and camps promoting academic success, hard work and faith. One of his sons, Curtis "Trey" Johnson III is a 2011 wide receiver for the University of Memphis.