7年3月17日在纽约市结婚。那年晚些时候夫妇搬迁到密西西比州杰克逊，成为“密西西比第一对合法结婚的跨种族夫妇”。他们受到白人的骚扰和威胁，包括三K党。他们夫妇1969年生了一个女儿。沃克和她的丈夫于1976年离婚。90年代中期，沃克与女创作歌手特蕾西·查普曼开始了一段恋情。