This study aimed to optimize the preparation of multiple oil-water-oil (O/W/O) emulsions using varying amounts of Tween 20 emulsifier, different homogenization methods, and optimal preparation temperatures as carriers for encapsulated curcumin. Following the optimization process, the optimal preparation temperature was found to be 25 °C, with a homogenization speed of 10,000 RPM and an emulsifier concentration of 0.5% Tween 20. Subsequently, the effects of physicochemical and viscoelastic properties on the different types of oils used in the outer phase, as well as the impact of storage time, were monitored. The novelty of this work lies in its comprehensive analysis of the stability and encapsulation efficiency of multiple emulsions using various oils, an area that has not been extensively explored before. After identifying the optimal preparation procedure, all samples with different edible oils demonstrated excellent stability and encapsulation efficiency, showing minimal variation in results. The most stable multiple emulsion was found to be the one with coconut oil in the outer phase, exhibiting half the particle size compared to other samples and the lowest encapsulation efficiency losses over 50 days of storage. This study provides new insights into the formulation of stable multiple emulsions for the effective delivery of curcumin and similar bioactive compounds.