I più avventurosi possono arrivare a Cala Goloritzè a piedi, tramite un percorso di trekking. Dopo aver lasciato in sosta la propria automobile nel parcheggio di Su Porteddu, vi sono diversi sentieri che portano fino a Cala Luna e proseguono fino a Cala Goloritzè. Il percorso a piedi è consigliabile per coloro che sono abituati a fare trekking e a camminare per lunghi tragitti, visto che dura circa un’ora in discesa e un’ora e mezza in salita. È possibile, inoltre, raggiungere Cala Goloritzè via mare utilizzando i servizi di trasporto e noleggio imbarcazioni dai vicini porti di Arbatax e Santa Maria Navarrese. Dal 2007, per preservare la spiaggia dall’inquinamento e dall’assalto dei turisti e conservare il suo stato selvaggio, è impossibile raggiungere la costa con imbarcazioni a motore, che possono arrivare solo fino a 300 m dalla riva. Le boe di delimitazione poste a distanza dalla battigia, possono essere superate solo ed esclusivamente da imbarcazioni sprovviste di motore.