Sometimes I use perle cottons-#12 but you use anything that will fit in your needle. I have found that the thicker threads do not always like deco stitches that go over the same spot several times.
Heavier threads work in the bobbin so you can always stitch on the wrong side.