Tunnel endpoints must have a valid route to the remote tunnel endpoint to establish a connection, ensuring the tunnel can properly route traffic. Additionally, tunnels add additional overhead to the packet size due to encapsulation headers required to maintain the tunnel's structure and function.