Little stains appear while ironing.?

Even after purchasing a new iron, the stains still appear. I also use distilled water in my iron. Could it be the pad? Does anyone have any answers? What could be the problem?