A Tale of Two Trails: Heartland State Trail

Apr 5, 2022Biking, Trails

By Molly Brewer Hoeg

I was excited to get my first taste of the extensive bicycle paths in north central Minnesota. Unable to choose between the Paul Bunyan Trail and the Heartland Trail, I decided on a combination of the two. Both trails are the product of rails-to-trails projects, and lay claim to some impressive records. The Heartland Trail came first, established in 1974 as one of the first rails-to-trails conversions in the country.  Stretching from Park Rapids to Cass Lake it encompasses 49 miles of paved trail. The first section of the Paul Bunyan Trail opened in 1992. Now extending 123 miles from Crow Wing State Park to Lake Bemidji State Park, it is the longest state trail in Minnesota.

Two cyclists ride on a riverside path with trees and water in the background. Text highlights activities: Trails, Brews, Music, Shopping. A purple button reads Cedar Falls. Cedar Falls tourism logo is in the corner.
Two women cyclists wave from a bike trail bridge across a river from a distance
A group of three ride through a marshy area on a paved trail in the summer.

Forests and bogs with pockets of lingering farmland characterize the northern section of the Paul Bunyan Trail from Bemidji to Walker. I found this 41-mile section of the trail to be quiet and tranquil. A recent repaving project left a smooth surface and easy cycling. Well secluded from roads and traffic, even the small communities along the way lay hidden from view and at times, the trees lining the path reached overhead to form a green tunnel.

A brown metal sign marks the spot where the Paul Bunyan State Trail meets the Heartland State Trail.

Laporte is a popular stopping point for many trail users.  My favorite spot there was the public access area where I could look out over scenic Garfield Lake. As I neared Walker, the trees thinned on the east side of the trail to reveal glimpses of Leech Lake.  Its deep, blue waters mirrored the sky, and I watched enviously as a pleasure boat motored by.  Before reaching the popular resort town, the Paul Bunyan and Heartland Trail converge.  Six miles later they split again and I headed west on the Heartland Trail.

A man and a woman pose for a photo in front of the World's Largest Muskie Statue in Nevis, MN

By early afternoon, the trail bustled with activity.  As I made my way to Park Rapids, I passed cyclists of all ages and ability, from older couples out for an afternoon jaunt to hard-core cyclists pressing their pedals for a hard workout.  In between were young people with children, runners, dog walkers, and a local cross-country team on a training run.

Hutchinson MN: Home of the Luce Line State Trail
two people ride bikes past a park on a paved trail in the summer

Among several small towns adjacent to the trail, I chose to stop in Akeley, which has been calling itself the birthplace of Paul Bunyan since 1949.  In addition to a trailhead and rest area, Akeley has plenty of places to restock refreshments and supplies.  I was drawn to the gigantic statue of Paul Bunyan on Broadway Street. Paul is down on one knee, but were he to stand up, he’d be the tallest in the world at 60 feet. His outstretched hand has been inviting tourist to sit for snapshots since 1985.  In the summer, history buffs can visit the Paul Bunyan Historical Museum, which chronicles the town’s logging and sawmill history. 

A man and a woman take a break from biking and sit on a bench at Memorial Park in Akeley, MN

This 27-mile section of the Heartland Trail between Walker and Park Rapids crosses numerous rivers, creeks and wetlands, which is a big draw for cyclists who like to watch boats pass by from the bridges along the trail. In the growing warmth of the afternoon, I took time out to do just that at the channel to Shallow Lake. Closer to Park Rapids, Dorset is another attractive town along the trail with shops and restaurants. This tiny hamlet, population 22, calls itself the restaurant capital of the world, somewhat tongue-in-cheek. Every August, at the annual Taste of Dorset, a new mayor is chosen by random drawing and anyone can enter.

A woman rides her bike through a wooded area on a paved trail in the summer.

As the afternoon waned I pedaled the final miles into Park Rapids, passing Heartland Park and crossing the Fishhook River.  It was the end of my day’s ride, but my exploring is not over.  I still have over half of each trail to cycle.  Another day.

Read part two: Tale of Two Trails: Paul Bunyan State Trail

A family of four rides bikes across a bridge wearing matching orange sweatshirts
Molly Brewer Hoeg

Molly Brewer Hoeg

Molly Brewer Hoeg is a freelance writer and outdoor fitness enthusiast from Duluth Minnesota. When she’s not writing, you’ll find her outdoors, running, cycling and cross-country skiing, or pampering her five grandchildren. Since retiring, Molly and her husband, Rich, have taken up bicycle touring, spending about a month each year traveling on their own by bicycle and have pedaled over 11,000 miles together. Molly blogs about their trips at SuperiorFootprints.org and is writing a book about the ups and downs of constant togetherness at 12 miles an hour.

Find your Trail Partners with Minnesota Trails Magazine
Two cyclists ride mountain bikes on a narrow dirt trail through lush green woods. The bottom of the image reads, Explore Alexandria Minnesota.
The Parks and Trails Council's mission is to acquire, protect and enhance critical land for the public's use and benefit.
Person riding a bicycle on a paved path through a sunlit forest, with the text “Visit Brainerd Baxter, MN. Minnesota’s Playground” and a website link at the bottom.
Two cyclists ride on a riverside path with trees and water in the background. Text highlights activities: Trails, Brews, Music, Shopping. A purple button reads Cedar Falls. Cedar Falls tourism logo is in the corner.

Keep up with the latest MN Trails news and events in our newsletter

About me

A person wearing a yellow helmet, sunglasses, and warm winter clothing smiles while outside in a snowy Minnesota landscape. They are pointing at something, perhaps one of the scenic mountain bike trails nearby, as the sun shines brightly overhead.

I’m Jan, the publisher of Minnesota Trails Magazine. I’m looking for that one trail, the next ride, a new discovery and other reasons to never sit still in Minnesota.

Save

More stories:

Must-Do Bike Rides in 2026

Road, trail, gravel, you name it. Take a look at our list of 2026 must-do bike rides and mark your calendars!

Trail Pairings: Stillwater

The iconic 1931 Stillwater Lift Bridge has been reimagined as a bike and pedestrian crossing. Imagine pairing a ride on the new loop trail with a visit to two Stillwater breweries.

Made in Minnesota: Black Ship Cycles

Black Ship Cycles, a one person shop, makes custom cycles in Minneapolis, MN.

Adaptive Mountain Biking at Three Rivers Parks

Mountain biking is a great way to exercise, but it’s not always easy for people with disabilities.

Snowshoe Event at Nerstrand Big Woods State Park

Join the NorthStar Trail Travelers on their first outing of the new year.

You’re Invited: Redhead MTB Park Grand Opening in Chisholm, MN

The soft opening happened in 2020, but now there’s ten more miles on the ground at Redhead.

Finding Minnesota

When opening the front door and stepping outside means starting the countdown on your survival clock, we weigh our leisure time options carefully.

Trail Pairings: A Visit to Lakeville

Miles and miles of trails in Lakeville pair well with pints at two local breweries.

Made in MN: Forage + Roam Lifestyle Goods

Forage + Roam Lifestyle Goods in Buffalo, MN is coming up on its first anniversary and has already received rave reviews.

Make Your Escape: A Cuyuna Christmas

Writer Tonja Sahaydak spent Christmas with the family in a Cuyuna yurt and went dashing through the snow.

Local Flavor in Battle Lake

In a place with more lakes than any other in the country, we found the real depth was not in the water, but in the experience.

Please join our newsletter mailing list!

It’s your source for sneak previews of the next print issue, new trails to explore, upcoming events and the latest blog posts. We promise to keep it brief, entertaining and relevant and you can unsubscribe anytime. We will not share your info with anyone.

* indicates required