Det amerikanske kringvarpet hevdar at det er "no-go-areas" i den franske hovudstaden der politiet og ikkje-muslimar nekter å gå. Anne Hidalgo sa at folket i Paris var "forolte" og at biletet til byen var "skadde". Siden har kringvarpet beitt om unnskyldning for å ha gjort "beklagelege feil" på lufta i samband med den muslimske folkesetnaden. "Imagen til Paris har vorte fordomsretta, og æra til Paris har vorte fordomsretta". Orda hennar vart gjengjeld av viseborgarborgarmann Patrick Klugman. I eit intervju med BBC sa han at frøken Hidalgo var "definitivt seriøs" om å klaga Fox News. "Vi har lovlege rådgivere som arbeider med saken", la han til. "Vi ser etter under kva jurisdiksjon å føra saken, Paris eller New York". I reaksjon på frøken Hidalgo sa Fox News-vicepresident Michael Clemente: "Vi har medføyring med borgarane i Frankrike som går gjennom ein healing-prosess og vender tilbake til det daglege livet". "Vi finn likevel at kommentarane til borgarmesteren om ein søksmål er mislokke". Fox har òg be om unnskylding for kommentarane til terrorekspert Steven Emerson, som hevda Birmingham var "totalt muslimsk" og styrt av sharia-loven. Fox News-presentøren Jeanine Pirro sa at Emerson hadde "gjort ein alvorleg feilaktig sak som vi på feil måte lét stå ufråge og uoppgjorte". Mr Emerson sa at han hadde gjort ein "uforgjeveleg feil". Premierminister David Cameron svara med å kalla han "ein fullstendig idiot". I ein annan unnskyldning over helga sa Fox News-presentøren Julie Banderas at kanalen hadde "gjort nokre betre feil på lufta med hensyn til den muslimske folkesetnaden i Europa", og ba om unnskylding "til alle som kan ha vore fornærme, inkludert folket i Frankrike og England".
Borgarmesteren i Paris har sagt at ho vil saksøke Fox News for at den ikkje var nøyaktig etter angrepet på Charlie Hebdo.