Discolored organic compounds (DOC) may be extracted from a medium using a sorbent composition derived by sulfidation of red mud, which contains hydrated ferric oxides derived from the Bayer processing of bauxitic ores. In some aspects, the sorbent composition is slurried with the medium. In other aspects, the sorbent composition is formed into pellets or the like, which are contacted with the medium. The red mud (along with adsorbed contaminants) is then separated from the water using any suitable technique, such as filtration, sedimentation, or centrifugation.