Self-healing ceramic composites are promising smart materials for high-temperature applications. Experimental and numerical studies have been performed to more fully understand their behaviors, and kinetic parameters such as the activation energy and frequency factor have been reported to be indispensable for investigating healing phenomena. This article proposes a method of determining the kinetic parameters of self-healing ceramic composites using the oxidation kinetics model of strength recovery. These parameters are determined by an optimization method using experimental strength recovery data under various healing temperatures, times, and microstructural features on the fractured surfaces. Alumina and mullite matrix-based self-healing ceramic composites such as Al2O3/SiC, Al2O3/TiC, Al2O3/Ti2AlC (MAX phase), and mullite/SiC, were selected as the target materials. The theoretical strength recovery behaviors of the cracked specimens obtained from the kinetic parameters were compared with the experimental results. The parameters were within the previously reported ranges, and the predicted strength recovery behaviors reasonably agreed with the experimental values. The proposed method can also be applied to other self-healing ceramics with matrices reinforced with different healing agents to evaluate oxidation rate, crack healing rate, and theoretical strength recovery behaviors to design self-healing materials used in high-temperature applications. Furthermore, the healing ability of composites can be discussed regardless of the type of strength recovery test.