New Columbia is an unincorporated community in Massac County, Illinois, United States. New Columbia is 10 miles (16 km) southeast of Vienna.