In this paper we explore the direct transfer via lamination of chemical vapor deposition graphene onto different flexible substrates. The transfer method investigated here is fast, simple, and does not require an intermediate transfer membrane, such as polymethylmethacrylate, which needs to be removed afterward. Various substrates of general interest in research and industry were studied in this work, including polytetrafluoroethylene filter membranes, PVC, cellulose nitrate/cellulose acetate filter membranes, polycarbonate, paraffin, polyethylene terephthalate, paper, and cloth. By comparing the properties of these substrates, two critical factors to ensure a successful transfer on bare substrates were identified: the substrate's hydrophobicity and good contact between the substrate and graphene. For substrates that do not satisfy those requirements, polymethylmethacrylate can be used as a surface modifier or glue to ensure successful transfer. Our results can be applied to facilitate current processes and open up directions for applications of chemical vapor deposition graphene on flexible substrates. A broad range of applications can be envisioned, including fabrication of graphene devices for opto/organic electronics, graphene membranes for gas/liquid separation, and ubiquitous electronics with graphene.