Ceramifiable ethylene propylene diene monomer (EPDM) composites with fiber network structures were prepared by using aramid fiber (AF), ammonium polyphosphate (APP), and silicate glass frits (SGF). The effect of AF on the curing characteristic of the ceramifiable EPDM composites was studied. The morphology of AF in the composites system was observed by optical microscopy (OM) and scanning electron microscope (SEM). The effects of the observed AF network structures on the solvent resistance, mechanical properties, ablative resistance, self-supporting property, and ceramifiable properties of the composites were investigated. Results suggested that the existence of the AF network structure improved the vulcanization properties, solvent resistance, thermal stability, and ablative resistance of the EPDM composites. An excellent self-supporting property of the EPDM composites was obtained by combining the formation of the AF network and the formation of crystalline phases at higher temperature (above 600 °C). The thermal shrinkage performance of AF and the increased thermal stability of the EPDM composites improved the ceramifiable properties of the EPDM composites.