What is this stuff at the bottom of my brine tank?
Usually a brown color discoloration in a water system, such as a softener unit, is due to iron. Iron combines with oxygen to form iron oxide which is reddish brown in color. 

You may be more familiar with rust on metal parts made of iron. Rust is simply iron oxide.