The chemical reactions between certain interstellar molecules are exothermic in nature and barrierless in the entrance channel, allowing these reactions to occur rapidly even at low astronomical temperatures, e.g., C and O2 interaction. Obtaining detailed rovibrational transition parameters for the reaction between C and O2, such as state-selected rate coefficients, is crucial for studying the associated atmospheric and astronomical environments. Hence, this work presents an approach that combines quasi-classical trajectory calculations with machine learning techniques based on Neural Network (NN) and Gaussian Process Regression (GPR) to determine state-selected rate coefficients. Employing this approach, we significantly reduced the computational requirements while simultaneously obtaining the accurate state-selected reaction cross sections and rate coefficients for the collision of C and O2. Both the NN-based and GPR-based models established in this work accurately predict the results calculated from explicit numerical calculations in the explored temperature range of 50–1500 K, achieving a coefficient of determination R2 > 0.96. Most importantly, the current work provides the most comprehensive dataset of rovibrational rate coefficients of v = 0–4, j = 0–70 → v′ = 0–15 for the astrophysical modeling of the C–O2 collision system.