The Paul Bunyan State Trail is a multi-use recreational rail trail in north-central Minnesota, United States, running between the cities of Baxter/Brainerd and Bemidji.

It is named after the giant lumberjack Paul Bunyan of American folklore.

[1] The route was part of the Burlington Northern Railroad lines abandoned in 1983.

The route through Bemidji follows city streets until an off-road path can be secured.

[1] The Paul Bunyan State Trail intersects with the Heartland State Trail in Walker and in Bemidji joins the Blue Ox Trail, which continues 110 miles (180 km) to the Canada–United States border.