Reducing the use of stabilizers is one of the main challenges in food emulsions, especially for beverages. This work aimed to produce oleogel-structured nanoemulsions (NEs) without additional surfactants. Lecithin-stearic acid (LSa) and lecithin-sorbitan tristearate (LSt) oleogels formed stable NEs under optimized sonication conditions. Microscopy and rheometry revealed that the presence of self-assembled fibrous networks (SAFiNs) in both dispersed and continuous phases provided steric stabilization to NEs. Lecithin acted as crystal habit modifier of SAFiNs and facilitated their phase partitioning. Notably, the short fibers of LSt showed better emulsifying efficiency than the long fibers of LSa. Curcumin release studies under simulated gastrointestinal conditions demonstrated that SAFiNs affect the release capabilities of NEs. Polydispersity index, zeta potential and oil syneresis data showed that the emulsions are stable for six months. Moreover, NEs showed thermal stability upon curcumin release at 25 and 50 °C. These results suggest that the developed oleogel-based NEs are suitable for the delivery of bioactive agents for beverages and other food applications.