One of the main constituents of any reservoir characterization is an accurate forecast of water saturation, which is highly dependent upon the cementation exponent. Even though there have been a lot of studies, the most common correlations depend on total porosity. This means that they do not work as well in heterogeneous carbonate reservoirs, especially tight formations with total porosities less than 10%. This study aims to develop accurate and universal models for estimating the cementation exponent in deep and tight carbonate pore systems located in West Asia. Two heuristic algorithms, including the radial basis function neural network optimized by ant colony optimization (RBFNN-ACO) and gene expression programming (GEP), were employed to calculate the cementation exponent. To do this, we prepared a databank incorporating cementation exponents, total porosity, and various pore types. Then, the databank is classified into the test subset (for model prediction checking) and the train subset (for model construction). The reliability of the new recommended models is inspected by applying several statistical quality measures associated with graphical analyses. So, the consequences of the modeling disclose the large precision of the above-mentioned RBFNN-ACO, GEP Model-I, and GEP Model-II by average absolute percentage relative deviations (AAPRD%) of 6.28%, 6.39%, and 7.45%, respectively. Based on the outliers analysis, nearly 95% of the databank and model estimations are, respectively, valid and reliable. Additionally, the three input variables, including moldic porosity (with a + 70% impact value), non-fabric-selective dissolution (connected) porosity (with a -30% impact value), and interparticle porosity (with a -23% impact value), exhibit the main affecting parameters on the cementation exponent. Comparing current results with traditional literature correlations demonstrates the supremacy of the RBFNN-ACO model (AAPRD = 6.28% and root mean squared error (RMSE) = 0.17) over the examined literature correlations such as Borai’s equation (AAPRD = 12.30% and RMSE = 0.41). In addition, RBFNN-ACO can give better results than Borai’s Eqn. for tight (porosity less than 10%) and deep carbonate samples.