Surface nanobubbles produced by supersaturation during the exchange of ethanol for water are routinely observed on hydrophobic surfaces, are stable for days, and have contact angles that are very much greater than observed macroscopically. Here, we test the hypothesis that nanobubbles can also be observed in nonaqueous solvents in order to ascertain if their anomalous lifetimes and contact angles are related to properties of the solvent. Nanobubbles were seen in the protic solvents formamide, ethylammonium nitrate, and propylammonium nitrate, but not in propylene carbonate or dimethyl sulfoxide. Solvents in which nanobubbles were observed exhibit a three-dimensional hydrogen-bonding network. Like in aqueous systems, the nanobubbles were stable for days and exhibited high contact angles (∼165°).