If the band is plastic, get a toothbrush, dip in white vinegar, and scrub away. If it's velcro, remove it from the watch and soak it in white vinegar. After either, rinse with water afterward. ...