Da Castelsardo si percorre la SS 134 dell'Anglona in direzione di Perfugas, sino a raggiungere il km 19,300. la Roccia dell'Elefante si trova proprio sul ciglio della strada, a sinistra per chi proviene da Castelsardo. Per chi proviene dalla nuova strada direttissima Sassari-Santa Teresa Gallura (circonvallazione di Castelsardo), è necessario svoltare allo svincolo per Sedini-Castelsardo: il monumento è ben visibile alla fine del raccordo.