A hollow nanostructure is attractive and important in different fields of applications, for instance, solar cells, sensors, supercapacitors, electronics, and biomedical, due to their unique structure, large available interior space, low bulk density, and stable physicochemical properties. Hence, the need to prepare hollow nanotubes is more important. In this present study, we have prepared CuCrO2 hollow nanotubes by simple approach. The CuCrO2 hollow nanotubes were prepared by applying electrospun Al2O3 fibers as a template for the first time. Copper chromium ions were dip-coated on the surface of electrospun-derived Al2O3 fibers and annealed at 600 °C in vacuum to form Al2O3-CuCrO2 core-shell nanofibers. The CuCrO2 hollow nanotubes were obtained by removing Al2O3 cores by sulfuric acid wet etching while preserving the rest of original structures. The structures of the CuCrO2-coated Al2O3 core-shell nanofibers and CuCrO2 hollow nanotubes were identified side-by-side by X-ray diffraction, field emission scanning electron microscopy, and transmission electron microscopy. The CuCrO2 hollow nanotubes may find applications in electrochemistry, catalysis, and biomedical application. This hollow nanotube preparation method could be extended to the preparation of other hollow nanotubes, fibers, and spheres.