Electrochromic titanium dioxide (TiO2) nanostructured films were grown on gold coated papers using a microwave-assisted hydrothermal method at low temperature (80 °C). Uniform nanostructured films fully covered the paper substrate, while maintaining its flexibility. Three acids, i.e., acetic, hydrochloric and nitric acids, were tested during syntheses, which determined the final structure of the produced films, and consequently their electrochromic behavior. The structural characteristics of nanostructured films were correlated with electrochemical response and reflectance modulation when immersed in 1 M LiClO4-PC (lithium perchlorate with propylene carbonate) electrolyte, nevertheless the material synthesized with nitric acid resulted in highly porous anatase films with enhanced electrochromic performance. The TiO2 films revealed a notable contrast behavior, reaching for the nitric-based film optical modulations of 57%, 9% and 22% between colored and bleached states, at 250, 550 and 850 nm, respectively in reflectance mode. High cycling stability was also obtained performing up to 1500 cycles without significant loss of the electrochromic behavior for the nitric acid material. The approach developed in this work proves the high stability and durability of such devices, together with the use of paper as substrate that aggregates the environmentally friendly, lightweight, flexibility and recyclability characters of the substrate to the microwave synthesis features, i.e., simplicity, celerity and enhanced efficiency/cost balance.