This study investigates the use of eddy-current technology and impedance spectroscopy in sensing the change in rubber properties after it is exposed to accelerated thermal aging. The thermal aging process, by application of temperature and pressure over time, of ethylene propylene diene monomer (EPDM) rubbers containing both carbon black (CB) and graphene are investigated. Both eddy-current sensing and electrical impedance measurement techniques were used for electromagnetic analysis. Both methods measure the in- and out-of-phase responses as a function of excitation frequency at room temperature. The measurements were performed before and after the aging process. The electrical percolation threshold was detected in the rubber samples by varying the CB content from 0 to 40 wt%. In the rubber sample containing 30 wt% CB, 0–5 wt% of the CB was replaced with graphene flakes. The substitution of graphene for CB in the EPDM rubber formulation provided an enhanced eddy-current and electrical impedance response. The findings demonstrate the feasibility of employing electromagnetic analysis techniques to investigate the extent of aging.