Fiber-reinforced polymer matrix composite material bone screws having threads surfaced with a metallic layer are described. In some embodiments, the metallic layer comprises a plurality of anchors placed to engage with the composite material and resist shearing when the bone screw is inserted or removed.