Palma ha una rete di taxi autorizzati, con stazioni in centro, all’aeroporto e vicino al porto dei traghetti. Le tariffe sono regolamentate ufficialmente e indicate in auto, con supplementi fissi per aeroporto, bagagli o corse notturne.
Fuori Palma, nei paesi più piccoli della costa, i taxi sono più rari — spesso bisogna chiamare direttamente una centrale locale, soprattutto di sera. Su richiesta, la maggior parte delle compagnie ha anche auto più grandi per gruppi o molti bagagli.
Il pagamento con carta è generalmente accettato nella capitale, ma nelle zone rurali conviene avere anche contanti.