I won’t go so far as to claim this image (big version here) is before towels precisely, but it does depict the era when they considered a bronze scraper (strigel) superior to a wash rag, for getting clean:

girls washing roman style

Thanks to Josh for the link.