At the end of a mission, Lewis returned to Salt Lake as Captain of the Lewis Brunson Company in 1862. Lewis initially traveled to the Salt Lake Valley in the John G. Smith Company in 1851. His brother Seymour was also in the company.