The study presented in this paper has multiple objectives. First, a simulation model for partially naturally fractured reservoirs under solution gas drive is developed. The model considers the major key parameters controlling fluid flow in the reservoir, including fracture intensity and distribution, instantaneous gas/oil segregation due to vertical capillary continuity, gas/oil gravity drainage, and reinfiltration of the drained oil to the lower matrix. Once the model is well-established, it is used to study the reservoir performance under two recovery processes: primary depletion and gas injection. A detailed investigation of the sensitivity of the ultimate oil recovery to the fracture intensity, oil production rates, and gas injection rates is performed. The findings of this study indicate that the ultimate oil recovery of low-fracture intensity reservoirs subjected to the depletion drive process is insensitive to production rates. However, for moderate- to high-fracture intensity reservoirs and low production rates, the recovery increases with increasing fracture intensity. Conversely, for moderate- to high-fracture intensity reservoirs and high production rates, the recovery is not significantly affected. For the gas injection mechanism, it is found that the ultimate oil recovery is a function of both the fracture intensity and gas injection rate. Furthermore, three fracture intensity ranges are identified: low, medium, and high. For the low- and high-fracture intensity ranges, the recovery increases with increasing gas injection rates and fracture intensity. However, for the medium fracture intensity ranges, the recovery behaves differently. It increases at low gas injection rates and decreases at high injection rates as the fracture intensity increases. New equations relating the cumulative oil production to the production rates, gas injection rates, and fracture intensity are also presented.