Hot water, vinegar, and detergent.
Toss the towels into the washing machine and use the hottest water possible. Add a cup of vinegar to the machine and begin the cycle. Do another wash with regular laundry detergent to give the towels a good clean. Tumble dry if possible.
Always check the care label on the towel to ensure it can handle these settings. Modify if necessary.