The short-range attractive forces between hydrophobic surfaces are key factors in a wide range of areas such as protein folding, lipid self-assembly, and particle-bubble interaction such as in industrial flotation. Little is certain about the effect of dissolved (well-controlled) gases on the interaction forces, in particular in those systems where the formation of surface nanobubble bridges is suppressed. Here, we probe the short-range attractive force between hydrophobized silica surfaces in aqueous solutions with varying but well-controlled isotherms of gas solubility. The first contact approach force measurement method using AFM shows that decreasing gas solubility results in a decrease of the force magnitude as well as shortening of its range. The behavior was found to be consistent across all four aqueous systems and gas solubilities tested. Using numerical computations, we corroborate that attractive force can be adequately explained by a multilayer dispersion force model, which accounts for an interfacial gas enrichment (IGE), that results in the formation of a dense gas layer (DGL) adjacent to the hydrophobic surface. We found that the DGL on the hydrophobic surface is affected only by the concentration of dissolved gases and is independent of the salt type, used to control the gas solubility, which excludes the effect of electrical double-layer interactions on the hydrophobic force.