La randonnée pédestre est l'une des activités les plus populaires du parc. Il y a une vingtaine de sentiers balisés pour des excursions d'une journée explorant la côte et l'intérieur du parc. L'une des randonnées d'une journée les plus ardues est le sentier de sur la montagne Gros-Morne. Une randonnée de plusieurs jours suit le sentier de la Long-Range-Traverse entre l'étang Western Brook et la montagne Gros-Morne.