Po uwolnieniu W 1857 pastor, Royal B. Stratton napisał książkę Captivity of the Oatman Girls: Being an Interesting Narrative of Life among the Apache and Mohave Indians, która sprzedała się w nakładzie 30 tysięcy egzemplarzy i stała się bestsellerem. Przychody ze sprzedaży zostały wykorzystane na pokrycie kosztów wyższego wykształcenia Olive i Lorenzo. W 1858 rodzeństwo przeprowadziło się do Nowego Jorku. Aby zwiększyć sprzedaż książki, Oatman dawała wykłady i opowiadała o swoich doświadczeniach z Indianami.
Życie prywatne W listopadzie 1865 w wieku 28 lat Oatman wyszła za mąż za hodowcę bydła, Johna Branta Fairchilda (1830–1907), którego poznała w Michigan, gdzie wygłaszała wykład. Małżeństwo żyło najpierw w dobrych warunkach przez siedem lat w Detroit, potem przeprowadzili się do Sherman w Teksasie, gdzie Fairchild założył City Bank of Sherman. Olive nosiła welon, aby zakryć swój tatuaż. Była zaangażowana w działalność charytatywną. Szczególnie interesowała ją pomoc w miejscowym sierocińcu. Nie mieli z mężem własnych dzieci, w 1876 zaadoptowali dziewczynkę Mary „Mamie“ Elizabeth (1874–1938), której nadali imiona po swoich zmarłych matkach.