Improved oil recovery is one area where nanotechnology is having a profound impact on the oil business. This is mainly due to the creation of hybrid nanofluids, complex fluids, and mixtures of functional nanoparticles and fluids. However, there is a need to characterize these hybrid materials that would be used in EOR at reservoir condition. This paper proposes the development of a new hybrid nanoparticle (Graphene/SiO2) that is stabilized using a natural surfactant (Gum Arabic and/or SCMC) via a simple, direct, and eco-friendly process (LPE-Liquid Phase Exfoliation) to improve oil recovery. The optimized functionalized nanoparticle would serve as a basis for further study on using this nanomaterial in EOR. The optimized stability for GA surfactant is −37.13 mV (1:9 ratio), and for SCMC is −67.57 mV (2:8 ratio). The optimized particle size for GA is less than 210 nm which are found in a wide range of regions with most of the concentration around 0.5 wt%. While the optimized size for SCMC is less than 300 nm with concentration lower than 0.5 wt% but greater than 0.1 wt%.