Gottfredson's family only traveled about a hundred miles with the Christiansen company before halting near Genoa while the company proceeded. They returned to Florence and traveled to Utah in 1858 in the Iversen company. He came with his family from Denmark.