Methods, apparatus, systems and articles of manufacture (e.g., physical storage media) to reroute tunnel traffic in a network are disclosed. Example methods disclosed herein include, in response to detecting an event associated with routing first traffic in the network, determining a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels. Such disclosed example methods also include sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths.