A system and methods for fallback messaging are disclosed. The system includes an interface module for sending and receiving message data, a fallback determination module and a dispatcher. The fallback determination module determines the availability of a network data connection of a user device designated by the message data to receive the message data and generates a routing signal based at least in part on the availability of the network data connection. The fallback determination module is coupled to the interface module to receive the message data. The dispatcher dispatches the message data via the network data connection using a native messaging protocol or a fallback data connection using a fallback messaging protocol based at least in part on the routing signal. The dispatcher is coupled to the fallback determination module to receive the routing signal.