"Dust My Broom" was written by Robert Johnson in the 1930s. It's a blues standard covered by many, including Elmore James, Led Zeppelin, and The Allman Brothers Band. No exact date exists, but it's placed in that decade based on Johnson's recorded legacy.