El Paseo Colón también conocido como Paseo de la Cruz y el Mar es un amplio paseo ubicado al norte de Puerto La Cruz, ciudad del noroeste de Venezuela. Fue inaugurado el 3 de mayo de 1967. Es conocido con ese nombre debido a la plaza que en honor a Cristóbal Colón se levantaba en el lado oriental del paseo. El paseo tiene hoy en día una amplia avenida y un amplio espacio peatonal. En este espacio se ubican los tradicionales artesanos de Puerto La Cruz. El Paseo Colón es un lugar de referencia obligada para todos los turistas que visitan la ciudad. Allí se encuentra un importante embarcadero que sirve de punto de acceso para las islas del Parque nacional Mochima.
El Paseo Colón fue por mucho tiempo el punto de reunión de las familias portocruzanas para el encuentro y esparcimiento. Muchos restaurantes deleitaron con su variedad gastronómica a propios y extraños. Ha sido ampliado y modificado en muchas ocasiones. Hacia el extremo este de la avenida estaba ubicada la plaza con su cruz y en el centro de la redoma se encontraba un monumento a Cristóbal Colón, el cual fue retirado a principio de la década del 2000. Esta redoma era un pulmón vegetal con árboles frondosos que habían permanecido allí por muchos años, ofreciendo frescura y cobijo a quienes lo visitaban. Durante una de sus modificaciones la plaza perdió su verdor y su traducido esplendor para ser sustituido por un inerte concreto.
En el Paseo Colón se encuentra franquicias tales como: farmatodo, McDonald’s, entre otros restaurante