Omkring 400 brandmän har kämpat mot lågorna under natten, men branden är fortfarande inte under kontroll.
– Det är chockerande att se en brand av den här exceptionella omfattningen sprida sig i en sådan otrolig hastighet, säger Fontainebleaus borgmästare Julien Gondard till radiokanalen ICI Paris Île-de-France.
Flera hundra människor har tvingats evakuera från sina hem. Kommunen har dessutom ställt in måndagens nationaldagsfiranden inför Frankrikes nationaldag den 14 juli. Hur tisdagens firande påverkas är ännu oklart.
Fontainebleau-branden är en av flera stora skogsbränder som härjat i Frankrike den senaste tiden. Bränderna har även orsakat stora svårigheter i tågtrafiken med förseningar och inställda avgångar.
”Kan pågå i veckor”
Fontainebleau-branden tog fart under söndagen. Brandmännens mål är att begränsa branden under måndagen, men arbetet väntas bli långvarigt.
– Att släcka en hektar tar mellan 12 och 18 timmar, säger en brandman till Le Parisien.
En källa uppger för tidningen att släckningsarbetet kan pågå i flera dagar – eller till och med flera veckor.
Arbetet försvåras dessutom av den värmebölja som sveper över landet. Temperaturen väntas stiga till omkring 35 grader under måndagen och Météo-France har utfärdat röd varning för extrem värme.
För att bekämpa lågorna har räddningstjänsten tagit hjälp av flera vattenbombplan som fäller vatten över det brinnande skogsområdet.
Kan vara anlagd
Vad som orsakat branden är ännu inte fastställt.
Enligt Frankrikes inrikesminister Laurent Nuñez började elden på ett tiotal olika platser under söndagseftermiddagen, vilket kan tyda på att den är anlagd.
– Jag vill inte säga mer eftersom en utredning pågår, säger Nuñez enligt The Guardian.
Regionpresidenten Valérie Pécresse beskriver branden som den största som någonsin registrerats i Île-de-France och hoppas att de ansvariga ställs till svars.
”Jag hoppas att mordbrännarna hittas och straffas hårt”, skriver Pécresse på Facebook.