She moved to Missouri, where she met and married John Thomas Caine, with whom she would have 13 children. After the assassination of Joseph Smith, she and her husband joined the James McGaw Company and emigrated to Utah Territory with many other members. They settled in the newly formed Salt Lake City. Her husband, John T. Caine, was elected to the House of Representatives for Utah, placing the family within the public sphere. John was ostracized within the House for his support of polygamy, which he did not practice, leading Caine and her husband to oppose the Edmunds-Tucker Act of 1887. Caine was unanimously elected president of the Utah Woman Suffrage Association in 1889 She died on July 16, 1911, of "general debility", at the age of 77.
