The word 'naked' means to be without clothes. It needs no modifier to get its point across. A woman may be half naked or partially naked, but once all the clothes come off, she is, simply, naked. Yet often, almost unconsciously, I feel the need to add some kind of emphasis to focus more attention on the situation, and so I'll describe a woman as completely naked, or totally naked, or stark naked -- all of which is to say that she is, well, naked.
In most circumstances I'm an ogre about usage, and I abhor redundancy (unless it reveals something about character), and yet, in this one case, I am happy to make an exception. I write as much for myself as for my readers, and in this context, an intensive like utterly and totally, while strictly unnecessary, gives me a wee bit of a charge.
It's a hot summer day here in the US. Let's all get completely naked.