Extending the use of novel anti-graffiti coatings to built heritage could be of particular interest providing the treatments are efficient enough in facilitating graffiti removal and long-lasting to maintain their protective properties without interfering with the durability of the substrates. However, studies of the durability of these coatings are scarce and have been mainly carried out under accelerated weathering conditions, the most common practice for assessing the durability of materials but one that does not reproduce accurately natural working conditions. The present study aimed to assess the durability of the anti-graffiti protection afforded by two anti-graffiti treatments (a water dispersion of polyurethane with a perfluoropolyether backbone and a water based crystalline micro wax) on Portland limestone and Woodkirk sandstone after 1 year of outdoor exposure in the South of England with periodic painting and cleaning episodes taking place. A parallel study under artificial weathering conditions in a QUV chamber for 2000 hours was also carried out. Changes to the coatings were assessed by measuring colour, gloss, water-repellency, roughness and microstructure, the latter through micro-Raman and optical microscope observations, periodically during the experiments. The results show that both anti-graffiti treatments deteriorated under both artificial and natural weathering conditions. For the polyurethane based anti-graffiti treatment, artificial ageing produced more deterioration than 1 year of outdoor exposure in the south of England due to loss of adhesion from the stones, whereas for micro wax coating there were no substantial differences between the two types of weathering.