David traveled to Utah in 1850 with his family, according to his autobiographical sketch. Further research is needed to identify the company he traveled with. The Brinton family is found living in Utah in the 1850 census.
At the end of a mission, he returned home with the John W. Berry Company. He served as Assistant Captain of Fifty. He traveled with his friend Robert Gardner and Elder Carter.