In recent years there has been an accumulation of evidence for the existence of nanobubbles on hydrophobic surfaces in water, despite predictions that such small bubbles should rapidly dissolve because of the high internal pressure associated with the interfacial curvature and the resulting increase in gas solubility. Nanobubbles are of interest among surface scientists because of their potential importance in the long-range hydrophobic attraction, microfluidics, and adsorption at hydrophobic surfaces. Here we employ recently developed techniques designed to induce nanobubbles, coupled with high-resolution tapping-mode atomic force microscopy (TM-AFM) to measure some of the physical properties of nanobubbles in a reliable and repeatable manner. We have reproduced the earlier findings reported by Hu and co-workers. We have also studied the effect of a wide range of solutes on the stability and morphology of these deliberately formed nanobubbles, including monovalent and multivalent salts, cationic, anionic, and nonionic surfactants, as well as solution pH. The measured physical properties of these nanobubbles are in broad agreement with those of macroscopic bubbles, with one notable exception: the contact angle. The nanobubble contact angle (measured through the denser aqueous phase) was found to be much larger than the macroscopic contact angle on the same substrate. The larger contact angle results in a larger radius of curvature and a commensurate decrease in the Laplace pressure. These findings provide further evidence that nanobubbles can be formed in water under some conditions. Once formed, these nanobubbles remain on hydrophobic surfaces for hours, and this apparent stability still remains a well-recognized mystery. The implications for sample preparation in surface science and in surface chemistry are discussed.