We synthesized uniformly sized, pencil-shaped CoO nanorods by the thermal decomposition of a cobalt-oleate complex, which was prepared from the reaction of cobalt chloride and sodium oleate. The diameters and lengths of the CoO nanorods were easily controlled by varying the experimental conditions, such as the heating rate and the amount of Co-oleate complex. The X-ray diffraction pattern revealed that the CoO nanorods have an extraordinary wurtzite ZnO crystal structure. These uniformly sized nanorods self-assembled to form both horizontal parallel arrangements and perpendicular hexagonal honeycomb superlattice structures. Reduction of the nanorods by heating under a hydrogen atmosphere generated either hcp Co or Co2C nanorods. Characterization of the CoO nanorods using X-ray absorption spectroscopy, X-ray magnetic circular dichroism spectroscopy, and magnetic measurements showed that they contain a small fraction of ferromagnetic Co impurities.