Aereo
L' aereoporto più vicino è quello di Olbia "Costa Smeralda" che dista soli 60 km da Santa Teresa Gallura. Vi sono collegamenti diretti giornalieri da e per le principali città italiane. Gli altri aereoporti della Sardegna si trovano ad Alghero (circa 150 km) e a Cagliari (circa 300 km).
Nave
Gli scali marittimi più vicini a Santa Teresa Gallura sono quello di Olbia, Golfo Aranci, Porto Torres e Palau. Giornalmente diverse compagnie marittime collegano questi porti con quelli di Civitavecchia, Genova, Savona e Napoli.
Presso gli aereoporti ed i porti sono presenti i bus A.R.S.T che fanno capolinea a S.Teresa. In alternativa è possibile noleggiare un' automobile od utilizzare il servizio taxi.