A method and system of message transport selection for a communication device configured for communication over a plurality of message transports are provided. A determination is made as to whether any of the plurality of message transports is available for sending an outgoing message from the communication device. One of the available message transports is then selected, and the outgoing message is sent from the communication device using the selected message transport. Even though the outgoing message may be of a message type associated with one of the plurality of message transports, other message transports may be selected and used to send the outgoing message from the communication device.