A non-pneumatic tire includes an annular inner ring, an annular outer ring, and a support structure extending from the annular inner ring to the annular outer ring. The support structure includes a multilayer structure. The multilayer structure includes a skim layer, a plurality of cords embedded in the skim layer, and an outer protective layer covering at least a portion of a surface of the skim layer. The outer protective layer has greater resistance to ozone exposure than the skim layer. Methods of making a non-pneumatic tire include forming a multilayer structure by applying an outer protective layer to at least a portion of a surface of a skim layer having a plurality of cords embedded in the skim layer.