"It was a very peaceful demonstration," police officer Per-Erik Eriksson said.
Uppsala Nya Tidning published one of a series of drawings by Swedish artist Lars Vilks last month, depicting Muhammad's head on a dog's body.
Islamic law is interpreted to forbid any depiction of the prophet for fear it could lead to idolatry.
Several Swedish art galleries have refused to exhibit Vilks' drawings.
Iran and Pakistan have protested the drawings.
Another Swedish newspaper, the Nerikes Allehanda newspaper in Orebro, also printed the cartoon made by Vilks in an August 19 editorial that criticised Swedish art galleries for not displaying Vilks' art.
Last year, violent protests broke out in Muslim countries after Danish newspaper Jyllands-Posten published drawings of the Prophet, including one that depicted him wearing a turban shaped as a bomb.
Last Mod: 08 Eylül 2007, 11:35