Cereteliho gigantické výtvory, které jsou rozesety po celém světě, ale mnozí považují spíš za kýč než umění. Jeho pomník k 200 letům připojení Gruzie k Rusku, odhalený v roce 1983 pod oficiálním názvem Přátelství navždy, se mezi Moskvany dočkal ironické přezdívky Šašlik. Ruského prezidenta Vladimira Putina vysochal jako džudistu v nadživotní velikosti a park před newyorským sídlem OSN ozdobil sochou s názvem Dobro vítězí nad zlem s alegorií svatého Jiřího, ničícího americké a sovětské rakety.
Jeho sochu cara Petra Velikého v Moskvě, tyčící se do výše patnáctipatrového domu, zařadili uživatelé serveru VirtualTourist.com na desetibodový seznam budov a památek, které jsou podle nich nejošklivější na světě. Jeho kritici ho svého času označovali za nejprotežovanějšího ruského umělce současnosti.
