In 1996, Johnson and the surviving Flamingos were awarded the Rhythm & Blues Foundation's Pioneer Award and in 2001, Johnson was inducted into the Rock and Roll Hall of Fame with The Flamingos. Shortly after, he re-focused his energy on touring as Terry Johnson's Flamingos, establishing the group as a mainstay of casinos and major concert package tours. In 2003, Johnson was honored by NARAS as "I Only Have Eyes For You" was inducted into the Grammy Award Hall of Fame. He is also an inductee of The Vocal Group Hall of Fame and has received the Heroes & Legends Award (HAL).