Scharbert, 28, who lives in Munich, was arrested boarding a bus to leave Franz Josef village, on South Island's west coast, and ordered to clean up the graffiti under conservation staff supervision.
Whataroa village police constable Paul Gurney said Scharbert took 1 1/2 days to clean up his handiwork, and was reprimanded by other visitors as he chipped the paint off.