In one embodiment, a method includes receiving first overlay network traffic via a first input overlay tunnel at a multi-protocol virtual tunnel end point (VTEP) implemented in an accelerated network interface card (NIC) of a server. The method also includes routing the first overlay network traffic to a second overlay network tunnel which adheres to a second overlay network protocol in response to a determination that a destination of the first overlay network traffic is specified as the second overlay network tunnel. Moreover, the method includes receiving second overlay network traffic via the first input overlay tunnel at the multi-protocol VTEP. The method also includes bridging the second overlay network traffic to a first destination overlay network tunnel terminated at the multi-protocol VTEP in response to a determination that a destination of the second overlay network traffic is specified as the first destination overlay network tunnel.