Auto-rickshaws at several places including the capital of Bhubaneswar and seaside tourist destination of Puri remained off the roads during the 12-hour strike, called by All Odisha Auto Chalaka Mahasangha, police said.
The strike remained by and large peaceful barring a few stray incidents of violence in Bhubaneswar, Deputy Commissioner of Police, Satyabrata Bhoi, said.
Four persons were arrested in connection with violence and strong action would be taken against those indulging in unruly and violent behaviour, he said.
Supporters of the bandh took out a rally from Master Canteen Square here and staged a demonstration while activists of Bhubaneswar Autorickshaw Mahasangha held picketing in different parts of the city.
Strongly condemning violence during the agitation, Ashwin Dias, General Manager, Uber (East), said "use of violence is aimed at intimidating our driver-partners who are working to make an honest living. This is unacceptable and violates the basic freedom of choice and the right to work."