In some embodiments, the present disclosure pertains to compositions for enhanced oil recovery. In some embodiments, such compositions include: (1) a first agent, wherein the first agent acts as a foam booster; (2) a second agent, wherein the second agent includes a sulfonated or sulfated anionic surfactant; a (3) a third agent, wherein the third agent includes an alkoxylated and anionic surfactant; and (4) a base liquid. In some embodiments, the compositions of the present disclosure further include a gas, such as nitrogen. Further embodiments of the present disclosure pertain to methods of formulating the aforementioned compositions for enhanced oil recovery. Additional embodiments of the present disclosure pertain to methods of recovering oil from a reservoir by utilizing the aforementioned compositions.