Unless the water is discolored as you draw it into a clear glass... A water softener will do it as long as it is sized correctly for your peak demand gpm flow rate.
If the water is always discolored as you draw it, then you need to identify why or install a turbidity filter before the softener. That is not a disposable cartridge filter. If you have a well which I assume you do, how much water have you ran out of the well? IOWs, don't look at the first draw if the water has been sitting in the plumbing for hours. If that is the case, then you have galvanized pipe/fittings somewhere or rust build up inside copper etc. that is coming off the inside of the pipes as you run water.