Bulk carbon impurities segregate at the Fe(100) surface and, upon thermal annealing, can form metastable surface phases with local and long range order and peculiar electronic properties. We present a surface science study of C–segregated Fe(100) with scanning tunneling microscopy, angle resolved photoemission, and ab initio calculations of the surface structure and electron states. In particular the c(3√2×√2) structure, observed for 0.67 atomic layers of C segregated at the iron surface, is found to be due to self-organized carbon stripes made of zig-zag chains. The strong hybridization between C and Fe was observed in ARPES spectra.