Submonolayer coverages of carbon adsorbed on highly-oriented pyrolytic graphite were examined by scanning tunneling microscopy under ultra-high vacuum condition. Linear carbon wires were found on atomically flat graphite surfaces. The wires had different thicknesses, from single atomic width to about lnm. The long wires extended to over several hundred nanometers. Two directions, graphite β-β direction and 30° rotated, were preferred for the long wire orientation. Parallel wire alignment, with several nanometers of inter-wire spacings were observed. Carbon particles, from 0.7 to 2 nm in diameter were found to be attached to the carbon wires. Particles from different wires formed parallel linear chains about perpendicular to the wire direction.