Ma’ al-madd refers to water associated with flooding or a rise in water flow, which may become muddy from suspended earth.
An earthy colour alone does not necessarily bar purification, provided no impurity or other disqualifying condition exists.
A change in appearance is not always a change in legal substance.