Palma are o rețea de taxiuri autorizate, cu stații în centru, la aeroport și lângă portul de feriboturi. Tarifele sunt reglementate oficial și afișate în mașină, cu suprataxe fixe pentru aeroport, bagaje sau curse de noapte.
În afara Palmei, în satele mai mici de pe coastă, taxiurile sunt mai rare — de multe ori trebuie sunat direct la o centrală locală, mai ales seara. La cerere, majoritatea companiilor au și mașini mai mari pentru grupuri sau bagaje multiple.
Plata cu cardul e general acceptată în orașul mare, dar în zonele rurale merită să ai și cash la tine.