I 1965 møtte Alice Walker den jødiske borgerrettsadvokaten Melvyn Roseman Leventhal. De giftet seg den 17. mars 1967 i New York. Senere det samme året flyttet paret til Jackson i Mississippi hvor de ble «det første blandingsekteparet i Mississippi». De ble plaget og truet av hvite, inkludert av Ku Klux Klan. Paret fikk en datter, Rebecca, i 1969. Walker beskrev henne i 2008 som «levende, pustende, virkeliggjøring av blandet rase av det nye Amerika som de forsøkte å smi sammen.» Walker og hennes ektemann skilte seg fredelig i 1976.