Newspaper Correio da Manhã reports that the trio – aged 21, 25 and 27 – caught the taxi in Albufeira at around 5am on Sunday morning.
They are then reported to have started spitting on the seats and punching the windows and they even tried to attack the driver.
The assailants were detained by GNR officers and estimated to have caused around €6,000 in damage to the car.