Mavis Staples var sammen med Bob Dylan, som spurte faren hennes om å få gifte seg med henne. Men Staples giftet seg med Spencer Leak i 1964, et ekteskapet som var kortvarig og de ble skilt da Staples ikke ønsket å avslutte musikkarrieren for å bli husmor. Hun har ingen barn.