A composition, a medical implant constructed from the composition, and a method of making the composition are described. The composition is a composite material, comprising a porous, reticulated, open cell network having at least part of its surface coated with blue-black or black oxidized zirconium.