Cement paste is the most common construction material being used in the construction industry. Nanomaterials are the hottest topic worldwide, which affect the mechanical properties of construction materials such as cement paste. Cement pastes containing carbon nanotubes (CNTs) are piezoresistive intelligent materials. The electrical resistivity of cementitious composites varies with the stress conditions under static and dynamic loads as carbon nanotubes are added to the cement paste. In cement paste, electrical resistivity is one of the most critical criteria for structural health control. Therefore, it is essential to develop a reliable mathematical model for predicting electrical resistivity. In this study, four different models—including the nonlinear regression model (NLR), linear regression model (LR), multilinear regression model (MLR), and artificial neural network model (ANN)—were proposed to predict the electrical resistivity of cement paste modified with carbon nanotube. Furthermore, the correlation between the compressive strength of cement paste and the electrical resistivity model has also been proposed in this study and compared with models in the literature. In this respect, 116 data points were gathered and examined to develop the models, and 56 data points were collected for the proposed correlation model. Most critical parameters influencing the electrical resistivity of cement paste were considered during the modeling process—i.e., water to cement ratio ranged from 0.2 to 0.485, carbon nanotube percentage varied from 0 to 1.5%, and curing time ranged from 1 to 180 days. The electrical resistivity of cement paste with a very large number ranging from 0.798–1252.23 Ω.m was reported in this study. Furthermore, various statistical assessments such as coefficient of determination (R2), mean absolute error (MAE), root mean square error (RMSE), scatter index (SI), and OBJ were used to investigate the performance of different models. Based on statistical assessments—such as SI, OBJ, and R2—the output results concluded that the artificial neural network ANN model performed better at predicting electrical resistivity for cement paste than the LR, NLR, and MLR models. In addition, the proposed correlation model gives better performance based on R2, RMSE, MAE, and SI for predicting compressive strength as a function of electrical resistivity compared to the models proposed in the literature.