Prowincja Tejeda znajduje się w odległości 44 kilometrów od stolicy wyspy, Las Palmas de Gran Canaria.  Można stamtąd dojechać do Tejeda kierując się wgłąb wyspy autostradą Carretera del Centro GC-15;  jest to dość kręta trasa, zapewniająca piękne widoki i prowadząca przez Santa Brigida i San Mateo.  Czas podróży, potrzebny na pokonanie tych 44 kilometrów samochodem, wynosi około 1 godziny.

Jeżeli chodzi o dojazd środkami transportu publicznego, najlepiej jest udać się na Dworzec Autobusowy w Las Palmas de Gran Canaria i wsiąść do autobusu linii 303 jadącego do San Mateo, skąd wyjeżdża linia 305 do Tejeda, oraz linia 18, kursująca na trasie San Mateo - Tejeda - San Bartolomé de Tirajana - Faro de Maspalomas.