Methods, systems, and computer program products for rerouting signaling message traffic in response to unavailability of one or more services are disclosed. According to one method, service signaling message traffic is received at a signaling message routing node that provides a plurality of different services. It is determined whether at least one of the services is unavailable. In response to determining that at least one of the services is unavailable, the signaling message traffic for the unavailable service is rerouted to an alternate destination. Signaling message traffic for the remaining services is received and processed.