Techniques for call recovery for multiple call failures are described and may be implemented via a wireless device to adapt to a variety of different wireless scenarios. For instance, when multiple call failures for a call occur over a particular set of radio access technologies, an IP-based call and/or a direct device-to-device call can be implemented to complete the call.