Preparation, analysis and lithium storage performance of a series of nitrogendoped carbon nanotube sponges (CNX) is presented in this work. The synthesis was performed using an aerosol-assisted chemical vapor deposition (AACVD) in a bi-sprayer system by using various carbon and nitrogen precursors made of mixtures of benzylamine with toluene, urea, pyridine and 1,2-dichlorbenzene, with ferrocene as catalyst. A series of physico-chemical analysis techniques are used to characterize the composition and the morphology of the obtained materials, and a correlation of these with the lithium storage performances is attempted. The samples reveal an interconnected core-shell CNX fiber morphology with a CNT-core surrounded by an amorphous carbon shell. Appealing lithium storage performances are attained, while also considering aspects of safety, low potential, and long-term cycling stability. The best performing sponges display a high specific capacity (223 mAh g−1) when cycled in a practically relevant voltage window (0.01–1V vs. Li), high first cycle (90%) and long-term cycling (99.3%) coulombic efficiencies and excellent capacity retention after 1500 cycles. This study further analyses the interplay between the morphology and the physico-chemistry of nitrogen-doped carbon nanotube materials for Lithium storage and provides guidelines for future developments.