Reddish staining is caused due to the presence of iron. If you are experiencing this problem even after getting a water softener, it means that the system was not correctly installed.