CO2 injection is one of the most promising techniques to enhance oil recovery. The most favorable properties of CO2 made this method popular and it has been widely used since 1950. Experimentally, the effect of CO2 injection on incremental oil recovery is widely measured by the core-flooding approach. An accurate estimation of the recovery factor is required to analyze the performance of the method to design the enhanced oil recovery method successfully. Hence, knowledge of the effects of different parameters on recovery is essential. Various reported experimental CO2 core-flooding data for the immiscible condition in sandstones were analyzed to develop the parametric relationships affecting ultimate oil recovery using data analytics. Selected data support a wide range of porosity (10.8–37.2%), permeability (1–18000 mD), injection pressure (2.73–11.44 MPa), injection rate (0.1–1.0 cm3/min), and crude oil types, which enhance the methodology used to develop more comprehensive dimensionless numbers and correlations to predict the oil recovery. Series of new dimensionless numbers were defined and used for the study to develop a correlation for predicting oil recovery factor. Capillary number, relative radius, injection pressure ratio, and oil composition number are used as dimensionless numbers in our approach. The oil recovery prediction by the developed correlation was in agreement with the experimental data. The proposed correlation shows that capillary number is the most effective parameter when predicting oil recovery.