Dressed in red shirts and T-shirts, the group of about 80 marched a short distance from the Mangaung Tourism Centre to the police station, all waving red placards reading either "Ons is moeg vir bloed (We are tired of blood)" or "Ons sien rooi oor misdaad (We see red over crime)".
Others told President Jacob Zuma they had had enough of crime, while some held placards with statistics of crimes against women and farmers.
The march proceeded peacefully. A handful of protesters sang songs.
However, they drew a lot of attention from passing motorists who hooted when the group walked past.
Reading the memorandum at the police station, Solidarity Bloemfontein spokesperson Amanda Lategan urged businesses to get more involved in anti-crime initiatives.
Receiving the memorandum from a local crime victim, Park Road station commander Brigadier Koos Bonthuys in turn urged the group to get involved in crime fighting structures to help police to curb law-breaking.
"People do not want to get involved," he said.
The Bloemfontein march was part of a countrywide protest by Solidarity, AfriForum and Solidarity Helping Hand during its "national day of protest against crime".