Bozeman married Lucinda Catherine Ingram, and the couple had three daughters. In 1860, John Bozeman headed west to join in the Pike's Peak Gold Rush in Colorado, leaving behind his wife and children. After his mining claims in Colorado failed, Bozeman traveled to Deer Lodge in western Montana Territory in 1862 to work the gold fields discovered by James and Granville Stuart. Bozeman later joined the January 1863 rush to newly discovered gold in Bannack, Montana, but his claims there proved unsuccessful.