1999 wurde Clarence Gatemouth Brown in die Blues Hall of Fame aufgenommen. Im September 2004 wurde bei Brown Lungenkrebs diagnostiziert. Brown, der zuletzt in New Orleans gelebt hatte, verließ die Stadt im September 2005 vor dem nahenden Hurrikan Katrina. Wenig später verstarb der herzkranke Musiker in seinem texanischen Heimatort Orange.