We report the phase behavior of a dispersion of alumina-coated silica nanoparticles in the presence of an anionic surfactant (sodium fatty alcohol polyoxyethylene ether sulfate), and then describe the influence of surfactant/nanoparticle concentration ratio on the stability of methane foam as a potential fluid for enhanced oil recovery application. The surface tension of the methane/aqueous phase interface, surface charge, and size of the particle aggregates and amount of surfactant adsorption were characterized as a function of surfactant/nanoparticle ratio. Five adsorption stages, which are described in terms of the extent and type of the surfactant coverage on the nanoparticle surface, explain the behavior of the solution at different surfactant/nanoparticle ratios. The static foam generation experiments were conducted to monitor the variation of the foam stability and texture over the defined adsorption stages. The surface tension trends illustrate that the affinity of nanoparticles for the gas-liquid interface is strongly affected by the adsorption extent of AES molecules on the particle surface. At high surfactant/nanoparticle ratio, the adsorbed surfactant bilayer causes a high hydrophilicity of the particles that significantly pushed the particles away from the gas-liquid interface. At the most hydrophobic state of the particles which occurred at the ratio of 0.2, the foam structure collapsed quickly. The most stable foam with fine texture was found at surfactant/nanoparticle ratio less than 0.008 at which the particles are partially covered with surfactants and have smaller aggregate size. The findings provide a better understanding of the interaction between oppositely charged nanoparticle/surfactant pairs and how that interaction affects foam stability. It is demonstrated that substitution of absolute concentration by surfactant/nanoparticle ratio can truly govern the foam stability and texture. The results can be beneficial to predict the foam behavior in its numerous applications and whether interactions will be synergistic, antagonistic, or neutral.