Columbia Bay is a bay located in Lake County, Illinois. It appears on the Fox Lake USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 735.79 feet (224.27 m) above sea level. The nearest populated place is Fox Lake Hills, approximately 0.9 miles to the S.