Murray divorced Dej-Udom after fourteen years of marriage and three years later married Catherine Bly Cox (born 1949, Newton, Iowa), an English literature instructor at Rutgers University. Cox was initially dubious when she saw his conservative reading choices, and she spent long hours "trying to reconcile his shocking views with what she saw as his deep decency". In 1989, Murray and Cox co-authored a book on the Apollo program, "Apollo: Race to the Moon". Murray attends and Cox is a member of a Quaker meeting in Virginia, and they live in Frederick County, Maryland near Washington, D.C.