I remeber in Rome three years ago when we were wearing black clothes and it started to sprinkle. Tiny spots of dirt/mud on our clothes.
The Rome "blood rain" thing is famous. You were lucky to experience it. Sand from the Sahara in North Africa is supposed to blow north to Italy, and then when water vapor condenses around typed sand, it rains, and the rain is supposed to be reddish.