The subject matter described herein includes methods, systems and computer readable media for automatic, peer node transparent re-homing of time division multiplexed (TDM)-based signaling channels in an X user adaptation (XUA) signaling gateway. One exemplary method includes providing an XUA Signaling Gateway (SG) having a plurality of Signaling Gateway (SG) cards, a plurality of TDM network interface cards (NICs) and a plurality of packet NICs, and a switching matrix connecting the TDM NICs and the XUA SG cards. The method further includes configuring the switching matrix so that a first XUA SG card terminates a set of TDM-based signaling channels. The method further includes switching the set of TDM-based signaling channels from one of the TDM NICs to the first XUA SG card. The method further includes switching the set of TOM-based signaling channels, detecting failure of the first XUA SG card, and automatically reconfiguring the TDM switching matrix so that the set of TDM-based signaling channels is sent to a second XUA SG card of the plurality of XUA SG cards.