One question we're often asked is how to remove mud stains from exterior travertine or other natural stone. Here are some tips for getting mud stains out.