Charles traveled overseas on the ship Joseph Badger, arriving in New Orleans on 23 November 1850, and the first documentation to place him in Utah is a rebaptism performed in the 19th Ward on 1 September 1855. Further research is needed to narrow the year of his travel and identify the name of the company he traveled with.