Plus de 12 kilomètres de sentiers et de pistes cyclables sont disponibles dans la ville de Shediac. Le sentier dans la section nord-est de la municipalité relie le centre-ville à la région de la Pointe du Chêne et du parc provincial de la plage Parlee. Le sentier dans la section sud-ouest est un sentier plutôt boisé.
L'Association Plein Air Shediac Outdoors Association Inc. (APASOA) construit et entretient les sentiers en nature non motorisés sur la promenade Riverside dans la ville de Shediac. Les sentiers développés par l'APASOA servent à mulitples usages, tels que la marche, la randonnée, la course en forêt, la raquette, le vélo de montagne et le fatbike. Les sentiers sont développés en respectant les principes de l'Association internationale de vélo de montagne (IMBA). Ceci implique que les sentiers sont développés en négligeant aucun effort pour protéger la nature, minimisant les impacts environnementaux et visant la sécurité des utilisateurs.