In this study, the strength safety of a composite fuel tank which is fabricated by an aluminum liner of Al6061-T6 materials and composite layers of carbon/epoxy-glass/epoxy composites has been analyzed by using a finite element analysis technique. In order to enhance the durability of the composite fuel tank, an autofrettage process was used and compressed natural gas was supplied to the prestressed fuel tank. The FEM computed results on the stress safety of autofrettaged gas tanks were compared with a criterion of design safety of US DOT-CFFC and Korean Standard. The FEM computed results indicated that the stress safety of autofrettaged fuels tanks shows instability at the dome zone and uniform stability at the parallel body, which provide an evaluation data for a strength safety of autofrettaged composite fuel tanks. The computed results show that the stress safety of 9.2 liter composite fuel tanks satisfied the safety criteria of four evaluation items, which are provided by US DOT-CFFC and KS and indicated a safe design.