Det gick under parollen Revolutionär 1 maj - Ge oss Malmö tillbaka.
Övriga deltagare i tåget var Mangla, Imet, AFA, Revolutionär Ungdom, Syndikalistiska Ungdomsförbundet Malmö, Glassfabriken, Malmö LS av SAC och Amalthea Bokcafé, enligt uppgifter på Facebook.
Många poliser finns ute under tisdagen för att ha kontroll på demonstrationerna.