Carbon nanohorns and multiwalled carbon nanotubes have been synthesized by DC arc-discharge carried out at room pressure in air and Ar-enriched environment, by a specially designed experimental device. The resulting nanostructured material, characterized by electron microscopy and X-ray diffraction, shows different structures according to the condensation channels through which the sublimated carbon atoms are re-condensed in the solid state. Multi-Walled Carbon Nano-Tubes are mainly found in the hard crust formed at the cathode, while nano-horned particles can be recovered from a cylindrical collector surrounding the discharge. Further material, rag-like shaped and with an amorphous structure, can be collected in the reaction area. When the discharge occurs under Ar atmosphere, a larger quantity of this latter phase is synthesized. This suggests that the atmospheric oxygen could play an active role by burning the most reactive among the synthesized phases, like amorphous carbon contributing so to an "in situ" purification of the raw material.