The Paul Bunyan State Forest is a state forest located in Hubbard and Cass counties in Minnesota. The forest borders the Chippewa National Forest and the to the east, and the Mississippi Headwaters State Forest to the northwest. The forest is managed by the Minnesota Department of Natural Resources and the land department for Hubbard County.