The creation of low hysteresis superhydrophobic paper is reported using a combination of oxygen plasma etching and plasma deposition of an 80 nm non-fluorinated, hydrophilic diamond-like carbon (DLC) coating. The DLC has an equilibrium (flat surface) contact angle (θ e ) of 68.2° ± 1.5°, which is well below the 90° contact angle that is typically believed to be a prerequisite for superhydrophobicity. Coating of paper substrates with the DLC film yields an advancing contact angle of 124.3° ± 4.1°, but the surface remains highly adhesive, with a receding contact angle <10°. After 60 min of plasma etching and DLC coating, a low hysteresis, superhydrophobic surface is formed with an advancing contact angle of 162.0° ± 6.3° and hysteresis of 8.7° ± 1.9°. To understand the increase in contact angle and decrease in hysteresis, atomic force microscopy and optical profilometry studies were performed. The data demonstrates that while little additional nanoscale roughness is imparted beyond the first 5 min of etching, the roughness at the microscale continually increases. The hierarchical structure provides the appropriate roughness to create low hysteresis superhydrophobic paper from a hydrophilic coating.