Hydrophobic interaction, which is believed to be a primary driving force for many fundamental chemical and biological processes such as nanostructure self-assembly, micelle formation, and protein folding, is different in acidic aqueous solutions compared to salt solutions. In this study, the aggregation/dispersion behavior of nonpolar hydrophobic molecules in aqueous solutions with varying acid (HCl) concentrations is investigated using novel molecular dynamics simulations and compared to the hydrophobic behavior in corresponding salt (NaCl) solutions. The formation of unusual weakly bound hydrophobe-hydrated proton solvation structures is observed and can be attributed to the unique "amphiphilic" characteristic of hydrated protons. This molecular-level mechanism for the acid-enhanced dissolution of hydrophobic particles also provides a novel interpretation for the apparent anomaly of the hydronium cation in the Hofmeister series.