Mount Revelstoke National Park
In Mount Revelstoke National Park, fat biking is allowed on the Soren Sorensen 2 km and 5 km trails and the Meadows in the Sky Parkway up to the Inspiration Woods trailhead (where the 5 km loop meets the parkway).
Be aware that there is no grooming and dogs must be on a leash.

Fat Biking Mount Revelstoke National Park | P Ian Houghton for Parks Canada
Greenbelt Trails
If you're looking for an easier or quick ride, the Greenbelt Trails near the Columbia River offer flat, packed snow paths, great for beginners or just a relaxed cruise.
These trails are groomed by the Illicelewaet Greenbelt Society. Please read their reports so you know which trails are groomed for the use of fat bikes (and to avoid cycling on nordic paths).

Fat Biking, Illecillewaet Greenbelt | P Keri Knapp
Providers.
Tantrum Ride Co.
We are Revelstoke's premiere bike shop, dealing with only the dopest brands.
The Real Stoke
Fuel Your Fire Within.
Experience #TheRealStoke for yourself.