Visible-light-active freestanding zirconia (ZrO2) nanotube (FSZNT) arrays were fabricated by a facile electrochemical anodization method in fluoride containing ethylene glycol electrolyte added to it was 1 vol% of potassium carbonate (K2CO3) at 60 V for 1 h. Poor adhesion at the metal∣oxide interface was induced by K2CO3 leading to the formation of FSZNT flakes. The effect of the crystal structures of the FSZNTs e.g., amorphous, amorphous/tetragonal, and tetragonal/monoclinic was investigated towards the photocatalytic reduction of 10 ppm hexavalent chromium, Cr(VI) at pH 2 under sunlight. The results demonstrate the amorphous FSZNTs exhibited the highest Cr(VI) removal efficiency than the crystalline FSZNTs (95% versus 33% after 5 h). The high photocatalytic activity of the amorphous FSZNTs can be attributed to enhanced Cr(VI) adsorption, high visible light absorption, and better charge carrier separation. The low photocatalytic activity of the crystalline FSZNTs annealed at 500 °C was mainly attributed to poor Cr(VI) adsorption, low visible light absorption, and less photoactive monoclinic-ZrO2.