Mary Stewart traveled alone as a widow. She emigrated from Scotland and arrived to New York on 23 June 1864 by way of the ship General McClellan. She then continued her westward journey as part of the 1864 Rawlins Company.