In 1983, T-Bone Walker's original "Call It Stormy Monday (But Tuesday Is Just as Bad)" was inducted into the Blues Foundation Blues Hall of Fame in the "Classic of Blues Recording — Single or Album Track" category. Writing for the foundation, Jim O'Neal called it "one of the most influential records not only in blues history, but in guitar history". In 1991, it was inducted into the Grammy Hall of Fame which "honor recordings of lasting qualitative or historical significance". The song was included as one of the "500 Songs That Shaped Rock and Roll" by the Rock and Roll Hall of Fame in 1995. The U.S. National Recording Preservation Board selected the song in 2007 for inclusion in the Library of Congress' National Recording Registry of "sound recordings that are culturally, historically or aesthetically significant".