In catalytic industrial processes, coke deposition remains a major drawback for solid catalysts use as it causes catalyst deactivation. Extensive study of this phenomenon over the last decades has provided a better understanding of coke behavior in a great number of processes. Among them, catalytic pyrolysis of plastics, which has been identified as a promising process for waste revalorization, is given particular attention in this paper. Combined economic and environmental concerns rose the necessity to restore catalytic activity by recovering deactivated catalysts. Consequently, various regeneration processes have been investigated over the years and development of an efficient and sustainable process remains an industrial challenge. Coke removal can be achieved via several chemical processes, such as oxidation, gasification, and hydrogenation. This review focuses on oxidative treatments for catalyst regeneration, covering the current progress of oxidation treatments and presenting advantages and drawbacks for each method. Molecular oxidation with oxygen and ozone, as well as advanced oxidation processes with the formation of OH radicals, are detailed to provide a deep understanding of the mechanisms and kinetics involved (direct and indirect oxidation, reaction rates and selectivity, diffusion, and mass transfer). Finally, this paper summarizes all relevant analytical techniques that can be used to characterize deactivated and regenerated solid catalysts: XRD, N2 adsorption-desorption, SEM, NH3-TPD, elemental analysis, IR. Analytical techniques are classified according to the type of information they provide, such as structural characteristics, elemental composition, or chemical properties. In function of the investigated property, this overall tool is useful and easy-to-use to determine the adequate analysis.