Example methods, apparatus and articles of manufacture to respond to signaling protocol failures in traffic engineering (TE) tunnels are disclosed. A disclosed example apparatus includes a database to store a tunnel state for a first TE tunnel, a signaling engine to detect whether a signaling protocol failure associated with the first TE tunnel occurred, and to set the tunnel state to a first logic state when the signaling protocol failure is detected, and a label switching engine to route the data through a multiprotocol label switching (MPLS) based network via a second TE tunnel when the tunnel state is the first logic state, and to route the data through the MPLS-based network via the first TE tunnel when the tunnel state is a second logic state.