The barrierless exothermic reactions between atomic oxygen and the cyano radical, O(3P) + CN(X2Σ+) → CO(X1Σ+) + N(2D)/N(4S), play a significant role in combustion, astrochemistry, and hypersonic environments. In this work, their dynamics and kinetics are investigated using both wave packet (WP) and quasi-classical trajectory (QCT) methods on recently developed potential energy surfaces of the 12A′, 12A,″ and 14A″ states. The product state distributions in the doublet pathway obtained with the WP method for a few partial waves show extensive internal excitation in the CO product. This observation, combined with highly oscillatory reaction probabilities, signals a complex-forming mechanism. The statistical nature of the reaction is confirmed by comparing the WP results with those from phase space theory. The calculated rate coefficients using the WP (with a J-shifting approximation) and QCT methods exhibit agreement with each other near room temperature, 1.77 × 10−10 and 1.31 × 10−10 cm3 molecule−1 s−1, but both are higher than the existing experimental results. The contribution of the quartet pathway is small at room temperature due to a small entrance channel bottleneck. The QCT rate coefficients are further compared with experimental results above 3000 K, and the agreement is excellent.