Stoltmann was the author of three books: Hiking Guide to the Big Trees of British Columbia, Written by the Wind, and Hiking the Ancient Forests of British Columbia and Washington.
Stoltmann became an expert on big trees in British Columbia at a young age. He played a key role in the campaign to prevent the logging of the Carmanah Valley on Vancouver Island. This led to the establishment of the Carmanah Walbran Provincial Park in 1990.
The provincial government honoured Stoltmann after his death by naming the Randy Stoltmann Commemorative Grove in Carmanah Walbran Provincial Park after him. In addition, activists working to preserve the Elaho Valley north of Squamish designated this area as the Stoltmann Wilderness.
- "Randy Stoltmann (Vancouver, British Columbia, Canada)". Bivouac.com. Retrieved 2017-12-15.
In May of 1994 the news hit the Vancouver mountaineering community that Randy had died in an avalanche while on a several week traverse in the Kitilope area.
- History of the Stoltmann Wilderness Archived 2005-04-09 at archive.today
- "Randy Stoltmann Wilderness Area | Wilderness Committee". www.wildernesscommittee.org. Retrieved 2019-04-26.