The disclosure is directed to managing registration of a wireless communication device (WCD) operating in a wireless network. The WCD may support registration according to a signaling protocol, such as session initiation protocol (SIP). The WCD adjusts a registration timer based on network quality experienced by the WCD. When network quality is poor, for example, the WCD reduces the length of the registration timer. Reduced network quality may indicate that the WCD is at risk of losing network coverage. By reducing the length of the registration timer when network quality is degraded, stale registrations for out-of-coverage WCDs can be reduced. In particular, the shortened registration timer will expire more quickly, permitting the registration to be cleared more quickly. Consequently, the amount of call forwarding and other resources devoted to stale registrations can be reduced. If the WCD retains network coverage, it can maintain a registration by sending another registration request.