I haven't tried it, but it should work. You would probably want to spray inside a cardboard box to prevent sticky overspray from getting everywhere, and you need good ventilation while spraying (outside is good!).
What I think would be easier, though, is to iron fusible onto your entire piece of fabric and then cut out your designs from the fabric.