without a stitch of clothes (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 clothes 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 clothes between them.