Columbia Township is a township in Polk County, Minnesota, United States. It is part of the Grand Forks-ND-MN Metropolitan Statistical Area. The population was 429 at the 2000 census. According to the United States Census Bureau, the township has a total area of 35.7 square miles, of which 34.5 square miles is land and 1.2 square miles is water.