In Australia, recent climate change has resulted in prolonged droughts, massive devastating bushfires, extreme flooding, and more frequent and intense cyclones, all of which affect archaeological and historic heritage. In this paper, we report on new research on rock art at a site called Djarrng in western Arnhem Land, Northern Territory, Australia. Djarrng was heavily impacted by Tropical Cyclone Monica in 2006. We have visited the site sporadically since 1992, most recently in September 2019. We also have photographs taken in 1979 and accessed others taken in 1965 and so are in a position to document change to rock art panels over a 54 year period. We discuss not only change at the site as a result of the cyclone but also more general changes to rock art imagery at Arnhem Land sites in the past two hundred years, as well as lessons learnt from natural disasters that could be important for future rock art conservation.