I have spray painted paper doilies, but never dyed them. For a variety of colors this might be the way to go.
Charlotte's Fancy is no longer posting on her site, but she previously shared where she found the doilies and how she dyed them.
Pretty things!