The Paul Bunyan State Trail is 115 miles long, not including a couple of short on-road connections through the cities of Baxter and Bemidji. Extending all the the way from Crow Wing State Park to Lake Bemidji State Park, it is the longest of Minnesota’s state trails and the longest continuously paved rail-trail in the country. It connects with the 8 mile Heartland State Trail, and at Lake Bemidji State Park it connects to the Blue Ox Trail, an unpaved motorized trail for snowmobiling and off-highway vehicle riding that extends northeast to International Falls.
Trailhead access can be found at the Northland Arboretum