Veien har siden 2000 ikke hatt ferjestrekninger, da traséen ikke lenger krysser noen fjorder. Veien er kjent for sine lange tunneler, og verdens lengste veitunnel, Lærdalstunnelen på 24 509 meter, ligger på E16. Det gjør også den over 11,4 kilometer lange Gudvangatunnelen, Norges tredje lengste. E16 er den veien i Norge med mest tunneler målt i lengde og blant riksveier målt i andel av veiens samlede lengde.