For redwork, I like to use cotton thread, just because it's heavier and will be more "dramatic". But if I don't have the right color in the cotton thread that I want to use ("redwork" doesn't have to be "red"), then I'll use my regular polyester machine embroidery thread . Needle size would depend on the thread used. :D