The managing editor of a French daily newspaper that republished caricatures of the Prophet Muhammad has been fired, the paper said today, as debate over the drawings mounted among French Muslims and non-Muslims alike.