Unfortunately, some stains can never be removed. Stains such as red wine or coffee in a grout line or on stone tiles may cause permanent discolouration.