The packaging did not mention staining however, the 'walkabout' carton thingy on closer inspection does say 'if spilt on paving slabs brush off immediately as may cause stains'! I have contacted the manufacturer and was told that the warning is now on newer packaging and that the brown marks are 'rust' stains and should be treated with citric acid or rust stain remover. I hope this helps other people in future.