A woman should replace her underwear when it is no longer comfortable, it is starting to wear out, or it is no longer clean. It is important to have clean, comfortable underwear because it can help to prevent infections and other problems.