I agree with speedbump. Definitely sounds like iron in the water.
Depending on your experiences there are self flushing iron filters you can install yourself or you can call the Culligan man.
You definitely want to get the water tested though - make sure you know all the problems.
(these are just examples of filters you can install. I'm not recommending any products here)
Iron Filter at Amazon
Iron Filter 2 (Google)