Mesophase structures of self-assembled lyotropic liquid crystalline nanoparticles are important factors that directly influence their ability to encapsulate and release drugs and their biological activities. However, it is difficult to predict and precisely control the mesophase behavior of these materials, especially in complex systems with several components. In this study, we report the controlled manipulation of mesophase structures of monoolein (MO) and phytantriol (PHYT) nanoparticles by adding unsaturated fatty acids (FAs). By using high throughput formulation and small-angle X-ray scattering characterization methods, the effects of FAs chain length, cis-trans isomerism, double bond location, and level of chain unsaturation on self-assembled systems are determined. Additionally, the influence of temperature on the phase behavior of these nanoparticles is analyzed. We found that in general, the addition of unsaturated FAs to MO and PHYT induces the formation of mesophases with higher Gaussian surface curvatures. As a result, a rich variety of lipid polymorphs are found to correspond with the increasing amounts of FAs. These phases include inverse bicontinuous cubic, inverse hexagonal, and discrete micellar cubic phases and microemulsion. However, there are substantial differences between the phase behavior of nanoparticles with trans FA, cis FAs with one double bond, and cis FAs with multiple double bonds. Therefore, the material library produced in this study will assist the selection and development of nanoparticle-based drug delivery systems with desired mesophase.