Brainerd Trails and Maps

Looking for the best trails around Brainerd?

Find the top rated trails in Brainerd, whether you're looking an easy walking path or a long bike trail, you'll find what you're looking for. Click on a trail below to find trail descriptions, trail maps, photos, and reviews.

  • Relevance
  • Name
  • Length
Activities
Length
Surfaces
Type
7 Results
Activities
Length
Surfaces
Type

Cuyuna Lakes State Trail

7 mi
State: MN
Asphalt

Lake Wobegon Trail

60 mi
State: MN
Asphalt

Paul Bunyan State Trail

119.3 mi
State: MN
Asphalt

Shingobee Connection Trail

6.8 mi
State: MN
Asphalt

Soo Line Recreational Trail

10.5 mi
State: MN
Asphalt

Soo Line Trail - Northern Route

148 mi
State: MN
Ballast, Gravel

Soo Line Trail - Southern Route

105.6 mi
State: MN
Ballast, Gravel
Trail Image Trail Name States Length Surface Rating
The Cuyuna Lakes State Trail winds its way through northern hardwoods and spruce/pine forests along the shores of 6 natural lakes and 15 clear, constructed lakes that were former mine pits. The...
MN 7 mi Asphalt
As fans of public radio can tell you, this trail’s namesake is the fictional town of Lake Wobegon, made famous by author and radio personality Garrison Keillor of A Prairie Home Companion. Along the...
MN 60 mi Asphalt
Paul Bunyan State Trail, stretching 123 miles from Bemidji to Brainerd, is one of the longest rail-trails in the country. This distance includes its newest segment, completed in 2014, that extended...
MN 119.3 mi Asphalt
The Shingobee Connection Trail, spanning nearly 7 miles, offers a key link between two much longer rail-trails—the Paul Bunyan State Trail and Heartland State Trail—making it possible to travel more...
MN 6.8 mi Asphalt
The Soo Line Recreational Trail is a continuation of the Soo Line Trail (southern route) just north of Royalton, Minnesota. This 10-mile segment, however, does not permit motorized uses, unlike its...
MN 10.5 mi Asphalt
The Soo Line North Trail travels for 148 miles through forest and bog between Moose Lake in the south and Cass Lake in the north. The trail, which is popular with ATVs in the summer and snowmobiles in...
MN 148 mi Ballast, Gravel
The Soo Line Trail Southern Route is more popularly known as the Soo Line South ATV Trail. The converted rail-trail runs for 105.6 miles in Minnesota between Royalton and the Minnesota–Wisconsin state...
MN 105.6 mi Ballast, Gravel

Register for free!

Register for free with TrailLink today!

We're a non-profit all about helping you enjoy the outdoors
  • View over 30,000 of trail maps
  • Share your trail photos
  • Save your own favourite trails
  • Learn about new trails near you
  • Leave reviews for trails
  • Add new and edit existing trails

Trails by activity

Paul Bunyan State Trail

MN - 119.3 miles

Paul Bunyan State Trail, stretching 123 miles from Bemidji to Brainerd, is one of the longest rail-trails in the country. This distance includes its newest segment, completed in 2014, that extended...

Lake Wobegon Trail

MN - 60 miles

As fans of public radio can tell you, this trail’s namesake is the fictional town of Lake Wobegon, made famous by author and radio personality Garrison Keillor of A Prairie Home Companion. Along the...

Cuyuna Lakes State Trail

MN - 7 miles

The Cuyuna Lakes State Trail winds its way through northern hardwoods and spruce/pine forests along the shores of 6 natural lakes and 15 clear, constructed lakes that were former mine pits. The...

Shingobee Connection Trail

MN - 6.8 miles

The Shingobee Connection Trail, spanning nearly 7 miles, offers a key link between two much longer rail-trails—the Paul Bunyan State Trail and Heartland State Trail—making it possible to travel more...

Accordion

Soo Line Recreational Trail

MN - 10.5 miles

The Soo Line Recreational Trail is a continuation of the Soo Line Trail (southern route) just north of Royalton, Minnesota. This 10-mile segment, however, does not permit motorized uses, unlike its...

Soo Line Trail - Northern Route

MN - 148 miles

The Soo Line North Trail travels for 148 miles through forest and bog between Moose Lake in the south and Cass Lake in the north. The trail, which is popular with ATVs in the summer and snowmobiles in...

Paul Bunyan State Trail

MN - 119.3 miles

Paul Bunyan State Trail, stretching 123 miles from Bemidji to Brainerd, is one of the longest rail-trails in the country. This distance includes its newest segment, completed in 2014, that extended...

Soo Line Recreational Trail

MN - 10.5 miles

The Soo Line Recreational Trail is a continuation of the Soo Line Trail (southern route) just north of Royalton, Minnesota. This 10-mile segment, however, does not permit motorized uses, unlike its...

Cuyuna Lakes State Trail

MN - 7 miles

The Cuyuna Lakes State Trail winds its way through northern hardwoods and spruce/pine forests along the shores of 6 natural lakes and 15 clear, constructed lakes that were former mine pits. The...

Accordion

Soo Line Trail - Southern Route

MN - 105.6 miles

The Soo Line Trail Southern Route is more popularly known as the Soo Line South ATV Trail. The converted rail-trail runs for 105.6 miles in Minnesota between Royalton and the Minnesota–Wisconsin state...

Shingobee Connection Trail

MN - 6.8 miles

The Shingobee Connection Trail, spanning nearly 7 miles, offers a key link between two much longer rail-trails—the Paul Bunyan State Trail and Heartland State Trail—making it possible to travel more...

Lake Wobegon Trail

MN - 60 miles

As fans of public radio can tell you, this trail’s namesake is the fictional town of Lake Wobegon, made famous by author and radio personality Garrison Keillor of A Prairie Home Companion. Along the...

Soo Line Recreational Trail

MN - 10.5 miles

The Soo Line Recreational Trail is a continuation of the Soo Line Trail (southern route) just north of Royalton, Minnesota. This 10-mile segment, however, does not permit motorized uses, unlike its...

Soo Line Trail - Southern Route

MN - 105.6 miles

The Soo Line Trail Southern Route is more popularly known as the Soo Line South ATV Trail. The converted rail-trail runs for 105.6 miles in Minnesota between Royalton and the Minnesota–Wisconsin state...

Soo Line Trail - Northern Route

MN - 148 miles

The Soo Line North Trail travels for 148 miles through forest and bog between Moose Lake in the south and Cass Lake in the north. The trail, which is popular with ATVs in the summer and snowmobiles in...

Shingobee Connection Trail

MN - 6.8 miles

The Shingobee Connection Trail, spanning nearly 7 miles, offers a key link between two much longer rail-trails—the Paul Bunyan State Trail and Heartland State Trail—making it possible to travel more...

Accordion

Paul Bunyan State Trail

MN - 119.3 miles

Paul Bunyan State Trail, stretching 123 miles from Bemidji to Brainerd, is one of the longest rail-trails in the country. This distance includes its newest segment, completed in 2014, that extended...

Cuyuna Lakes State Trail

MN - 7 miles

The Cuyuna Lakes State Trail winds its way through northern hardwoods and spruce/pine forests along the shores of 6 natural lakes and 15 clear, constructed lakes that were former mine pits. The...

Lake Wobegon Trail

MN - 60 miles

As fans of public radio can tell you, this trail’s namesake is the fictional town of Lake Wobegon, made famous by author and radio personality Garrison Keillor of A Prairie Home Companion. Along the...

Recent Trail Reviews

Paul Bunyan State Trail

Lake Bemidji loop

July, 2017 by kevinkaren

I parked next to Paul Bunyan and Babe in downtown Bemidji. Very nicely kept park, much improved from the abandoned amusement park that was there when I first saw them many years ago. I rode up the west shore of Lake Bemidji to the northern end, then through the state park and down the east shore of the lake.

I didn't have any issues with signage on the trail, although part of it just south of where I parked was closed for sidewalk construction. From the city trail 2 blocks west I made the connection to a trail bridge over the highway and continued on my way. The only confusion came on the north side of the bridge, where the trail loops back in the opposite direction before looping again at the lakeshore in an exaggerated "S" shape.

There were occasional views of the lake through the trees before lakeshore development took over and bumped the trail further away. The surface was excellent throughout. At the abrupt end of the trail I doubled back for a short while to the turnoff into Lake Bemidji State Park. This route had some ups and downs and fast curves before ending at a campsite. I then took the road straight through to the park entrance and turned left on the marked bike route, a county highway with a wide paved shoulder.

This is when I encountered the only less than ideal riding conditions. The paved shoulder disappeared and I had to continue a while longer until turning left again to head south on a rather busy state highway. But it wasn't long until I reached the turn to a quiet side street that took me the rest of the way to the college campus and a separate bike trail through the parks to Paul and Babe.

I then headed south through a well-signed on road section and back to dedicated trail south. I intended to stop at Guthrie and head back, but turned around sooner when Guthrie didn't show up where I expected, but threatening weather did. It was a very nice ride, and a little work to separate the full lake circle route from traffic would have made it perfect.

Soo Line Recreational Trail

What's not to Love?

July, 2017 by kevinkaren

I had been on the Lake Wobegon trail many years ago to where it dead-ended north of Holdingford. Now I finally made it back to ride the extension to the Mississippi River and back. For added thrills I also rode to Albany for lunch and returned.

There seem to be at least 3 trails in Minnesota that use the Soo Line name so it gets a little confusing. This one is an extension of the spur line of the Lake Wobegon trail, starting a little north of Holdingford, which is itself north of Albany, which is on I-94 west of the Twin Cities.

Holdingford has a nice trailhead with all the facilities and a real-life boxcar for added atmosphere. The transition from Lake Wobegon to Soo Line trail is seamless.

The trail is wide, smooth, and has only a couple road crossings of any consequence. The Mississippi River bridge is quite spectacular; I stopped and took in the views of the river and dam for a while. Shortly after that I came to the end of the paved trail where it changes to ATV use. There's one highway bridge where both kinds of vehicles are allowed, but I didn't see any ATVs while I was there, and I doubt that there are many conflicts.

The northern trailhead was not as well-appointed as Holdingford, but still had the basic facilities. There was also a nice trailhead mid-trail in Bowlus.

Smooth, flat, scenic. A very nice ride.

Paul Bunyan State Trail

Paul Bunyan State Trail

July, 2017 by tampagreg

Rode the Paul Bunyan from Crow Wing State Park to Pine River in late June 2017. Agree with other comments regarding signs in Baxter/Brainerd. Poorly marked. Once you get north of Baxter and the trailhead at the Northland Arboretum (mile marker 13), the route is well marked. Problem is all the large cracks in the pavement that feel like you've just hit a 2 by 4. And there are hundreds of them! Also rode the stretch from Pine River to Hackensack last year. It was worse than the section from Baxter to Pine River. Won't ride it this year because of those nasty cracks. Pavement is much better in the Walker area where the Paul Bunyan meets the Heartland to present MANY interesting and enjoyable combinations of trail, towns, hills, flat and scenery. In fact, all of the trail north of Hackensack (all the way to Lake Bemidji State Park) is in good shape with some minor bumps here and there. Apologies to Nisswa, Jenkins, Pine River and Backus who have very nice bike-friendly towns, but their section of trail is TERRIBLE (with the exception of the four miles from mile 37 to 41 which are excellent). No, I'm not with the Walker Chamber of Commerce, just a bike enthusiast who came up here from Florida to spend the summer away from the sweltering inferno that is the Sunshine State this time of year. (Florida is great from December to February... don't work for them either.)

Accordion

Soo Line Trail - Southern Route

Mixed bag

June, 2017 by wolfhavenfarm

I started near Royalton on a fully loaded plus tire bike. Morrison counties portion is good trail of smaller gravel. Lots of open farmland. Mille Lacs county the trail turned nasty with bigger ballast and rough. Onamia to Isle is paved. I stayed at Father Hennepin State Park in Isle. Stocked up on snacks at the small grocery store. Farmland changed to wetlands. Carlton County the trail was good again. A couple miles of off the rail bed trail with mud and hills. A fun distraction. I stayed another night at Moose Lake State Park outside of town. There to the Wisconsin line is good trail. Wisconsin line to the end is horrible. Thick layer of ballast rock. A foot deep in places making it harder to pedal through than sand. All across the trail the road crossings, bridges and generally the trail through wetlands were very rough. I rode late June and the deer flies were out in abundance as was a wide variety of wildlife. My trip was mid week so the atv traffic was very light. The trash cans along the trail are full of beer cans and the posted speed limit is 50mph. I was on a week long ride and was loaded with gear, the plus tire was the right choice for me.

Paul Bunyan State Trail

May 2017

May, 2017 by latriciadavis

My husband came up from Missouri and rode the trail from Crow Wing to Lake Bemidji. It is a beautiful ride. However, the signs are very confusing in places. In Brainard there were Paul Bunyan signs and then you would come to an intersection and there would be a MTR trail signs. Being unfamiliar with the trail we were quite confused. Then in Bemidji they need to distinguished between the main trail and the city connection routes. Overall, it was a great ride.

Lake Wobegon Trail

If the five miles I covered are an indication, it's an above average trail

May, 2017 by gjswitek


Rode from mile 90 to 85 and back on a cross country car trip. A very pleasant break and a trail I would like to come back to and ride more.

Paul Bunyan State Trail

What causes the bumps?

April, 2017 by jchapline

A friend and I biked from Baxter to Bemidji and back, two years ago, in July 2015. It's a beautiful trail and a fun ride. I'm not complaining, but I'm curious about the bumps and ridges in the trail. There are long sections that have raised ridges across the trail at frequent intervals. Relying on my memory, almost two years after that ride, I would say there was a raised ridge across the trail about every 20 feet. Possibly caused by frost, I don't know. In other sections, there were a lot of 2-inch-high bumps where plants were forcing their way up through the asphalt. Will the bumpiness stay the same, get worse, or is it repaired at intervals? What's the plant that can grow right through an asphalt trail?

Paul Bunyan State Trail

Needs better signs

January, 2017 by tim.bee

This is a great trail from Crow Wing State Park with lots of small hills & curves. Once you get to Baxter it becomes very confusing because there is another trail (MRT) that sometimes runs contiguously with it, sometimes parallel & sometimes goes in another direction. Obviously, better signs are needed.

When we rode it last summer we put on a lot of extra city miles getting through Baxter/Brainerd--mostly on busy city streets. Most of the locals had no clue about trails. Once through Brainerd the trail is wonderful going through pine forests & by lakes. There was supposed to be some road construction north of Nisswa but don't know if that's done or how it impacts trail?

Paul Bunyan State Trail

Flowers in Full Bloom!

July, 2016 by shaberstroh

We biked from Crow Wing State Park to Nisswa. The first several miles wind through the park with Pines, Birch and Oak trees. Along the trail edges were Black Eyed Susans which in July were in full bloom. In Baxter at approximately 10 miles, there was a convenience store/gas station with rest room (College Square). We turned left at the corner, but looks like you can go straight as well. There are some fast food places on the main road just a block north of the trail. After leaving Baxter/Brainerd you will past several lakes. In Merrifield (mile 21) there was a Superamerica Gas Station. We continued on to Nisswa (mile 29), where there were several restaurants was well as shops to browse. We had lunch and then turned around at this point. Trail was wide, well marked for the most part and fairly smooth pavement.

Paul Bunyan State Trail

Great for Rollerblading

July, 2016 by negangardo

Skated from Bemidji to Baxter in 2 days. The pavement and scenery are great the whole way and between Hackensack and Walker was my favorite. I took the original route (not the Shingobee connecting trail) and while it is hilly it is manageable if you have a good brake. The blind turns are worse than the elevation changes in my opinion. Bemidji to Hackensack is pretty sparse for supplies other than LaPorte so pack lots of water. The southern half has more frequent towns with better services. Only complaint is the walk from the trail in Baxter to the bus stop. Bus service is affordable and nice though. Highly recommend this trail and hope to go again!

Soo Line Recreational Trail

nice ride

June, 2016 by jodi.morrison.5

It's a nice smooth ride with great food at Jordie's along the way. Worth a visit.

Paul Bunyan State Trail

October 1st. Trail is now open between mile 8 & 9

October, 2015 by mlstskog

Find Nearby City trails

Explore by City

Explore by City

Explore by Activity

Explore by Activity

Log in to your account to:

  • View trail paths on the map
  • Save trails to your account
  • Add trails, edit descriptions
  • Share photos
  • Add reviews
OR

Register for free!

Join TrailLink (a non-profit) to view more than 30,000 miles of trail maps and more!
OR