What to do with all those frayed or bleached bath mats?

Tuck them into your swim/gym bag and use them in the change room after a shower.

You'll be safer stepping on it, than on that slippery tiled floor. It may even help prevent a case of athlete's foot.