The ability to control the growth of materials with nanosized precision as well as a complex hollow morphology provides rationale for the study of systems comprising both characteristics. This study explores the design of TiO2 hollow nanotube shells deposited by atomic layer deposition (ALD) on vertically aligned SnO2 nanorods grown using the vapor-liquid-solid technique. The sacrificial template approach in combination with highly conformal coating advantages of ALD resulted in a highly reproducible method to create a large surface area covered by TiO2-protected SnO2 nanorods, which are about 60-100 nm in diameter and approximately 1 μm in length. ZnO was used as a sacrificial layer to create a 30 nm gap between SnO2 nanorods and 10 nm of TiO2 shells. Chemical etching of the sacrificial layer was used to create the desired hollow nanocomposite. A coin half-cell battery has been assembled using the TiO2-protected SnO2 nanorods as an anode electrode and lithium foil as a counter electrode and tested for lithium storage during 70 cycles of charge/discharge in a range of 0.5-2.5 V. The TiO2 hollow shell functioned as a good and robust enhancer for both absolute capacity and current rate capabilities of vertically aligned SnO2 nanorods; an improvement in cyclic stability was also observed. This advanced self-standing hollow configuration provides several unique advantages for energy storage device applications including enhanced lithiation for superior energy storage performance.