"Sugar Blues" is a song written in 1919 by Clarence Williams with words by Lucy Fletcher. It was recorded for the first time by Leona Williams and her Dixie Band in August 1922. Sara Martin recorded it with Williams at the piano later that year. It was later recorded by Bob Wills and his Texas Playboys, Fats Waller, and Ella Fitzgerald with Chick Webb and his Orchestra (1939) and others.