A reinforced tobacco web is provided, including a continuous web of reconstituted tobacco, a first continuous reinforcement incorporated into the web at a first edge, and a second continuous reinforcement incorporated into the web at a second edge. Neither the first continuous reinforcement nor the second continuous reinforcement has a width greater than 15% of the width of the continuous web of reconstituted tobacco. The reinforcements allow the tobacco web to be handled more efficiently by increasing the pulling strength of the web.