The presence of structure-dependent edge states of graphite is revealed by both ambient and ultrahigh-vacuum (UHV) scanning tunneling microscopy and scanning tunneling spectroscopy observations. On a hydrogenated zigzag (armchair) edge, bright spots are (are not) observed together with a (root 3 X root 3)R30 degrees super-lattice near the Fermi level (Vs similar to-30 mV for a peak of the local density of states) under UHV. demonstrating that a zigzag edge is responsible for the edge states, although there is no appreciable difference between as-prepared zigzag and armchair edges in air. Even in the hydrogenated armchair edge, however, bright spots are observed at defect points, at which partial zigzag edges are created in the armchair edge.