Gas containment vessels are provided that are comprised of an inner corrosion resistant shell made of lower strength steel alloy or aluminum alloy or thermoplastic polymer, and an outer concentric shell constructed of high strength, albeit lower corrosion resistant, metal or fiber-reinforced composite. The fiber can comprise filaments derived from basaltic rocks, the filaments having been immersed in a thermosetting or thermoplastic polymer matrix, and comingled with carbon, glass or aramid fibers such that there is load sharing between the basaltic fibers and carbon, glass or aramid fibers.