Carboxyl-functionalized graphene platelets (GP) and graphene oxide (GO) sheets were added to a commercial aqueous adhesive dispersion of thermoplastic polyurethane (TP) (Idrotex 200 from FacGB s.r.l.). For both additives, the weight percentage was of industrial interest, 0.01 and 0.1 wt %. The addition of GP/GO was carried out in a simple and scalable-up process that can be applied to other materials and additives. Mechanical, peel tests were applied on polyurethane strips (75 mm long, 15 mm wide, and 1.5 mm thick) prepared cutting extruded sheets obtained using Estane 58091, a 70D aromatic polyester-based TP. The tests with 0.01 wt % of GP showed statistically significant higher forces at first failure and maximum forces with respect to the pristine adhesive. Sample characterization was carried out with scanning electron microscopy, infrared spectroscopy, X-ray diffraction, and thermal analysis. A mechanism is suggested for the improved performance of the low-dose GP adhesive.