Pedestrians cross Herald Square in front of a Verizon Wireless store in New York.

Shares of Verizon fell on Tuesday in premarket trading after the company reported quarterly earnings below Wall Street's expectations.

Verizon posted fourth-quarter earnings excluding items of 86 cents per share on revenue of $32.34 billion.