Kolola Springs is an unincorporated community in Lowndes County, Mississippi, United States. Kolola Springs is located on U.S. Route 45, north of Columbus and west of Caledonia. According to the United States Geological Survey, a variant name is Shinns Spring.