On the western coastline north of Corner Brook, the Gros Morne National Park has 63 miles of trails through rocky outcroppings and brask forest. The North Rim Traverse is an 18 mile mountain bike trek through artic-alpine barrenlands occupied by moose and ptarmign. The island is peppered with parks but the geology is an extension of Applachians. Rocky granite. Check out the primitive road between Goose Bay and Esker via Church Falls, and also trails in Terra Nova National Park.
Overall, North Rim Traverse is the 2nd most popular mountain bike trail of all 4 mountain biking rides in Newfoundland.