Ку-клукс-клан
В 1965 году Уокер встретилась с Мелвином Розенманом Левенталем, еврейским адвокатом по гражданским правам. Они поженились 17 марта 1967 года в Нью-Йорке. Позже в том году пара переехала в Джэксон, штат Миссисипи, став одной из первых межрасовых пар в браке в Миссисипи. Они подвергались преследованиям и угрозам со стороны белых, включая Ку-клукс-клан.