without a stitch of clothing (on)
Completely nude; having no articles of clothing on whatsoever. As I walked into the kitchen, I saw my roommate by the counter without a stitch of clothing on. I nearly dropped my mug of tea out of shock! The group of ten or so students streaked onto the field without a stitch of clothing between them.