Many methods have been developed to detect and predict the fracture properties of fractured rocks. The standard data sources for fracture evaluations are image logs and core samples. However, many wells do not have these data, especially for old wells. Furthermore, operating both methods can be costly, and, sometimes, the data gathered are of bad quality. Therefore, previous research attempted to evaluate fractures indirectly using the widely available conventional well-logs. Sedimentary rocks are widespread and have been studied in the literature. However, fractured reservoirs, like igneous and metamorphic rock bodies, may also be vital since they provide fluid migration pathways and can store some hydrocarbons. Hence, two fractured metamorphic rock bodies are studied in this study to evaluate any difference in fracture responses on well-log properties. Also, a quick and reliable prediction method is studied to predict fracture density (FD) in the case of the unavailability of image logs and core samples. Gene expression programming (GEP) was chosen for this study to predict FD, and ten conventional well-log data were used as input variables. The model produced by GEP was good, with R2 values at least above 0.84 for all studied wells, and the model was then applied to wells without image logs. Both selected metamorphic rocks showed similar results in which the significant parameters to predict FD were the spectral gamma ray, resistivity, and porosity logs. This study also proposed a validation method to ensure that the FD value predictions were consistent using discriminant function analysis. In conclusion, the GEP method is reliable and could be used for FD predictions for basement metamorphic rocks.