According to the United States Census Bureau, the town has a total area of 74.9 square miles (193.9 km²), of which 74.0 square miles (191.7 km²) is land and 0.9 square miles (2.2 km²) (1.14%) is water.
Much of Rib Lake is hilly, with small glacial lakes.