Abstract: We investigate scattering of the topological surface state of a three-dimensional time-reversal invariant topological insulator when graphene is deposited on the topological-insulator surface. Specifically, we consider the (111) surface of a Bi2Se3-like topological insulator. We present a low-energy model for the graphene-topological insulator heterostructure and we calculate the transmission probability at zigzag and armchair edges of the deposited graphene, and the conductance through graphene nanoribbon barriers, and show that its features can be understood from antiresonances in the transmission probability.