Concepts and technologies disclosed herein are directed to virtual private network (“VPN”) resiliency over multiple transports. According to one aspect, a customer premises equipment can select, from a transport preference database, a transport from a plurality of transports available to support a VPN tunnel. The transport selected is associated with a highest priority value of the plurality of transports in the transport preference database. The customer premises equipment can initiate setup of the VPN tunnel through the transport and can determine whether setup of the VPN tunnel was successful. If setup was not successful, the customer premises equipment can select a further transport from the plurality of transports available to support the VPN tunnel. Additional details are disclosed herein.