CANAIMA NATIONAL PARK, Venezuela—The indigenous Pemon people have long served as stewards of this park that embraces cloud-covered tabletop mountains and Angel Falls, the world’s highest uninterrupted waterfall.

Now Venezuela’s economic calamity has pushed them away from their former livelihoods as tourist guides and into digging for gold, marring the surrounding area with massive open-pit mines.

“We...