We demonstrate graphene on flexible, low-loss, cyclo-olefin polymer films as transparent electrodes for terahertz electro-optic devices and applications. Graphene was grown by chemical vapor deposition and transferred to cyclo-olefin polymer substrates by the thermal release tape method as layers on an approximate area of 4 cm2. The structural and electromagnetic properties of the graphene samples as well as their spatial variation were systematically mapped by means of µRaman, terahertz time-domain and mid-infrared spectroscopy. Thanks to the small thickness and very low intrinsic absorption of the employed substrates, both high transmittance and conductivity were recorded, demonstrating the suitability of the technique for the fabrication of a new class of transparent and flexible electrodes working in the terahertz spectrum.