Columbia is a census-designated place (CDP) located in the Sierra Nevada foothills in Tuolumne County, California, United States. As of the 2020 census, Columbia had a population of 2,577. It was founded as a boomtown in 1850 when gold was found during the California Gold Rush, and was known as the "Gem of the Southern Mines."