Just wanted to know if anyone has tried to embroider on paper napkins and if so, how does it work?

No. I have never done that but there are people emboidering on toiletrols so I don't think it is a problem to do so. Good luck