A swellable downhole article includes a swellable material and a carbon nitride material. The swellable material may include at least one of an elastomeric material and an absorbent material. The carbon nitride material may remove cations from a downhole fluid. Methods of forming the swellable downhole article are also disclosed, as are methods of forming a carbon nitride containing material for removing contaminants from a fluid.