Fabric Reinforced Cementitious Matrix (FRCM) composites have been developed as an alternative material for structural retrofit and rehabilitation applications. An important aspect of new materials being considered for commercial use is their ability to withstand the environment in which they are applied. The objective of this investigation was to study the durability characteristics of two FRCM composite systems, one with a carbon fiber fabric and one with polyparaphenylene benzobisoxazole (PBO) fiber fabric. Environmental stresses such as frost and chemical attack were addressed with exposure environments of freeze/thaw cycles, high temperature water vapor, immersion in seawater, in diesel fuel, and in an alkaline mixture of calcium hydroxide, sodium hydroxide, and potassium hydroxide. The residual tensile strength and bond strength were determined after exposure indicating no significant loss of strength under these conditions. Visual examination of the specimens at 5x magnification is also discussed.