Die auf der Übersichtskarte (im Reiseführer, siehr verkleinerte Version unten) ausgewiesenen Trails sind zwischen 300 m und 20 km lang, wobei die beiden längsten als Radwanderwege ausgewiesen sind. Empfehlenswert sind folgende drei Kurzwanderungen (jeweils 3 km):

• Trail zum Peter Point, der auf einer Landzunge liegt, die weit in den Kejimkujik Lake reicht
• Trail zum Snake Lake (kombinierbar mit Peter Point Trail)
• Gold Mines Trail, Lehrpfad zur Goldgräbergeschichte des Parks

Im Indian Summer bietet der Trail am Mersey River entlang (ca. 7 km retour) ein traumhaftes Farberlebnis.

Bei Jakes Landing gibt es eine Ausleihstation für Kanus. Ausgestattet mit Kanu, Paddel und Schwimmweste erhält man auch eine Karte des Lake Kejimkujik. Der See ist mit numerierten, farbigen Bojen so gut gekennzeichnet, dass sich auch ein Anfänger nicht »verpaddeln« kann und leicht zurückfindet. Die Größe des Sees sorgt indessen bei aufkommendem Wind rasch für starke Wellenentwicklung. Dann bleibt man am besten in Ufernähe. Generell machen die gemächlich fließenden Flüsse und ruhigen Seen machen den Kejimkujik zum besten Kanurevier Nova Scotias. Die meisten Gewässer sind miteinander verbunden, so dass man schöne Mehrtagestouren unternehmen kann, zumal es zahlreiche Plätzchen fürs Wildniscamping gibt. Alle Details dazu finden sich im Backcountry Guide, erhältlich im Visitor Centre.

Nicht nur wegen der traditionellen Wasserstraßen und der ehemaligen Lagerplätze der Mi’kmaq Indianer im Parkbereich, sondern auch wegen sog. Petroglyphen auf Felswänden an den Seeufern erhielt der Park zusätzlich die Bezeichnung Mi’kmaq Historic Site. Die in den weichen Stein geritzten Petroglyphs zeigen in einfacher Form Menschen, Szenen und Gegenstände aus dem Alltagsleben und stammen wahrscheinlich aus dem 18. und 19. Jahrhundert. Wer sich dafür interessiert, kann an Führungen zu den Petroglyphenwänden teilnehmen.

Ziemlich häufig begegnet man in diesem Park den grazilen Weißwedelhirschen. An manchen Stellen sieht man auch Spuren der Biber: benagte Baumstümpfe oder Biberburgen. Gar nicht selten watschelt einem ein Stachelschwein über den Weg. Und Waschbären interessieren sich überall penetrant für Lebensmittel. Sehr rar hingegen sind die geschützten Sumpfschildkröten und die Fliegenden Eichhörnchen. Wer als Rucksackwanderer oder mit dem Kanu ins Backcountry vordringt, muss sich sogar vor Bären in acht nehmen.