Rio de Janeiroon on istutettu yli 3 000 puuta tukemaan kaupungin olympiahakua. Rio de Janeiro haluaa korostaa haussa kisojen vihreyttä, ja puita istuttamalla hakukomitea vaikuttaa hiilidioksidipäästöjen sitomiseen.
Vuoden 2016 kesäolympialaisten isäntä valitaan 2. lokakuuta Kööpenhaminassa Kansainvälisen olympiakomitean KOK:n yleiskokouksessa. Rion ohella kisoja hakevat Chicago, Madrid ja Tokio.
Istutetut puut nielevät ne päästöt, jotka hakukomitea on aiheuttanut matkoillaan ja muilla toimillaan. Hakukomitea laski, että syyskuun 2007 ja lokakuun 2009 välillä sen aiheuttama hiilijalanjälki on 716 tonnia.
Osana olympiahakua Brasilia on sitoutunut istuttamaan yhteensä kolme miljoonaa puuta ennen kisojen alkua. Tähän mennessä puita on istutettu 105 000.