Hair dye may leave frustrating stains on bathroom tile and fixtures if not cleaned up immediately. However, you need not worry since we have some suggestions on how to clean the bathroom so that the hair color will come out.