Red Rock Township is a township in Mower County, Minnesota, United States. The population was 715 at the 2000 census. The largest town in the township is Brownsdale with a population of 718 people. All other area in the township is unincorporated. The township is named for a large, red rock in section 4.