I desember 1954 ble hun adoptert av sin farmor, Lillie Williams Stone, som ga henne navnet Catherine Yvonne Stone. Etter farmorens død i 1955, Stone ble tatt hånd om av staten Alabama og adoptert av et par som ga henne navnet Cathy Louise Deupree.