Let me first start with the paper rosettes.
Here is how I made the labels. I stamped my images onto ready made kraft paper labels using blue ink. After that I decided they needed some umpf. So this is what I did.
I used my new nifty paper distresser to get the edges nice and roughed up.
Here they are all done.