Det handlar om den amerikanske konstnären Charles Rays "Horse and rider" utanför Bourse de Commerce-museet.
Den franska aktivistgruppen Dernière Rénovation har tagit på sig aktionen och lagt ut en bild på den färgdränkta hästen på sin hemsida.
Skulpturens ryttare var iklädd en vit t-shirt med budskapet "Vi har 858 dagar kvar". Det syftar på att koldioxidutsläppen enligt klimatforskningen måste ha nått sin kulmen 2025.
"Eko-vandalismen tar nästa steg", skriver den franska kulturministern Rima Abdel Malak på Twitter och påpekar att konst och ekologi inte är motpoler, snarare tvärtom.
Aktionen är en i raden riktade mot kända konstverk runt om i världen på sistone. Så sent som i förra veckan limmade klimataktivister fast sig i skyddet till Andy Warhols tavla "Campbell's Soup" i australiska Canberra.