PARAGOMINAS, Brazil—When Mauro Lúcio Costa began rearing cattle in the 1980s in the Amazon, he took to the forest like everyone else: with a chain saw and a match.

Ranchers like him eventually cleared an area as large as California from the world’s largest rain forest.

Mr. Costa broke ranks in 2002 and started employing more sustainable techniques,...