Nitrogen doped multi-walled carbon nanotubes and other carbon nanoparticles were synthesized by catalytic chemical vapor deposition of tripropylamine and acetylene on CaCO3-supported cobalt catalyst (5 wt%), prepared by impregnation, and various precursors. Each synthesis was performed by using either the pure nitrogenous organic compound or its mixture with acetone. Transmission electron microscopy studies revealed a significant difference both in the yield and the diversity of the carbon deposits. Every synthesis resulted in bamboo-like nanotubes, and nearly all of them also in onion-like structures. Electron energy loss spectroscopy studies of the samples indicated the presence of nitrogen and calcium (caused by the catalyst support). High-resolution transmission electron microscopy and X-ray diffraction measurements were also performed to characterize the samples.