Evaluating and predicting date fruit quality during cold storage is critical for ensuring a steady supply of high-quality fruits to meet market demands. The traditional destructive methods take time in the laboratory, and the results are based on one specific parameter being tested. Modern modeling techniques, such as Machine Learning (ML) algorithms, offer unique benefits in nondestructive methods for food safety detection and predicting quality attributes. In addition, the electrical properties of agricultural products provide crucial information about the interior structures of biological tissues and their physicochemical status. Therefore, this study aimed to use an alternative approach to predict physicochemical properties, i.e., the pH, total soluble solids (TSS), water activity (aw), and moisture content (MC) of date fruits (Tamar), during cold storage based on their electrical properties using Artificial Neural Networks (ANNs), which is the most popular ML technique. Ten date fruit cultivars were studied to collect data for the targeted parameters at different cold storage times (0, 2, 4, and 6 months) to train and test the ANNs models. The electrical properties of the date fruits were measured using a high-precision LCR (inductance, capacitance, and resistance) meter from 10 Hz to 100 kHz. The ANNs models were compared with a Multiple Linear Regression (MLR) at all testing frequencies of the electrical properties. The MLR models were less accurate than ANNs models in predicting fruit pH and had low performance and weak predictive ability for the TSS, aw, and MC at all testing frequencies. The optimal ANNs prediction model consisted of the input layer with 14 neurons, one hidden layer with 15 neurons, and the output layer with 4 neurons, which was determined depending on the measurements of the electrical properties at a 10 kHz testing frequency. This optimal ANNs model was able to predict the pH with R2 = 0.938 and RMSE = 0.121, TSS with R2 = 0.954 and RMSE = 2.946, aw with R2 = 0.876 and RMSE = 0.020, and MC with R2 = 0.855 and RMSE = 0.803 b by using the measured electrical properties. The developed ANNs model is a powerful tool for predicting fruit quality attributes after learning from the experimental measurement parameters. It can be suggested to efficiently predict the pH, total soluble solids, water activity, and moisture content of date fruits based on their electrical properties at 10 kHz.