Le départ de la randonnée se fait depuis le parking de l'Anse aux Amérindiens, au terminus du Boulevard de Grande Grève, que l'on atteint par l'entrée Sud du parc.
Il existe deux chemins pour atteindre le Cap Gaspé : une piste de gravier et un sentier. L'itinéraire décrit fait l'aller par le sentier et le retour par la piste.
(D/A) Au bout du parking, suivre la piste de gravier pendant une centaine de mètres.
(1) Prendre alors le sentier qui descend à droite. Il chemine dans la forêt jusqu'à retrouver la piste de gravier.
(2) Suivre la piste à droite pendant 600 m environ. jusqu'à retrouver un sentier qui part à droite.
(3) Prendre à droite un sentier qui descend en direction de la mer. Suivre la côte en passant par deux belvédères. Remonter enfin vers la piste.
(4) Traverser la piste et prendre le sentier en face. Il monte d'abord de façon assez raide, puis suit une arrête plus plate. Il descend ensuite jusqu'au phare du Cap Gaspé.
(5) Prendre le sentier à gauche derrière le phare. Par une descente assez raide mais courte, atteindre le Bout du Monde.
(6) Remonter le sentier jusqu'au phare.
(5) Prendre la piste de gravier en passant derrière le phare.
(4) Continuer tout droit avec la piste (ignorer les sentiers empruntés à l'aller).
(3) Poursuivre avec la piste.
(2) Demeurer sur la piste qui ramène au parking de départ (D/A).