 Cedar Mills Township was organized in 1870, and named after Cedar Mills, Minnesota.According to the United States Census Bureau, the township has a total area of , of which of it is land and of it (1.21%) is water.As of the census of 2000, there were 499 people, 177 households, and 135 families residing in the township.