Tens of thousands of people rallied Monday at a state-sponsored protest in Russia's Muslim North Caucasus region of Chechnya against the publication of Prophet Mohammed cartoons in the wake of Islamist attacks in France.