What stinks?!!!

Just bleach the crap out of them. Bleach is the wonder chemical.

Who cares if they are colored, theyre just towels. Just soak em in bleach and detergent in the washer for 30 mins or so. Bleach kills everything!