Evidence from emigration and genealogical records proves that Mary traveled to Utah in 1854. She sailed to America alone in 1854 on the ship John M. Wood. On 24 July 1855 he married John Petrie in Salt Lake. This occurred prior to the arrival of that season's emigration. Further research is needed to determine the name of the pioneer company she traveled with.