The prediction of the solubilities of carbon dioxide and methane in aqueous solutions of inorganic salts is important for geological carbon storage, enhanced oil recovery, gas hydrate formation, and seawater desalination. Few electrolyte equations of state can be used for accurate gas solubility calculations over wide ranges of temperature, pressure, and salt molality. This work presents a thermodynamic modeling study on the solubilities of carbon dioxide and methane in aqueous solutions of several inorganic salts with the electrolyte cubic plus association equation of state. The binary interaction parameters between ions and gas are obtained by fitting the experimental data of gas solubility in single-salt solutions. It is shown that the equation of state can satisfactorily correlate the gas solubility over a wide range of conditions, with deviation less than the reported experimental uncertainties (7%) for most systems. The equation of state is then used to predict the gas solubility in multi-salt solutions, and a satisfactory performance is achieved. The salting-out effects resulting from ion size, charge density, and salt concentration are also extensively discussed.