Columbia is a census-designated place (CDP) located in the Sierra Nevada foothills, in Tuolumne County, California, United States. It was founded as a boomtown in 1850 when gold was found in the vicinity, and was known as the "Gem of the Southern Mines."