Recently Te film is precisely designed to degrade organic pollutants under visible light irradiation owing to its suitable photoelectrochemical properties. Here, various nanostructured Te films are synthesized via a facile electrodeposition method. Different concentration of cetyltrimethylammonium bromide (CTAB) is added into electrolytic solution, and a novel kochia scoparia-shaped morphology with excellent photocatalytic activity is successfully synthesized. The as-fabricated kochia scoparia-shaped Te film is explored in detail via many analytical methods. The results show that as-synthesized kochia scoparia-shaped nanostructure has better crystallinity, enhanced light absorption ability, lower intensity in PL spectra, favorable photogenerated carrier transport and a significantly enhanced photodegradation ratio of methylene blue (MB), as compared to the feather-shaped Te film. The removal rates can reach up to 95.5 % on the degradation of MB in 60 min. In addition, the kochia scoparia-shaped Te film also shows good repeatability and stability without an apparent inactivation under visible light irradiation during four repeated photocatalytic processes. Furthermore, a possible reaction mechanism of higher MB degradation efficiency in the film is also proposed and discussed according to the ESR results. This work supplies a worthy reference for developing highly capable and reusable photocatalysts for eliminating various pollutants.