Fredrikstadmarka er ei bymark og et skogsområde i Fredrikstad kommune i Østfold. Grovt sett strekker marka seg nordover fra Fredrikstads bygrense mot Skinnerflo, med Visterflo i nordøst,Seutelva i vest og Rolvsøy i sørøst, med et areal på cirka 35 km². Fredrikstadmarka har et variert terreng av karrige åsdrag og produktiv skog i dalene, med dammer og myrdråg. Den er et rekreasjonsområde for befolkningen i området.
Området er tilrettelagt for fritidsaktiviteter med et nettverk av turstier samt med fiskeplasser, badevann og utkikkspunkter. På vinteren vedlikeholder Fredrikstad skiklubb fem ski- og lysløyper med en samlet lengde på 37 kilometer. På Krikenåsen er det flere gravrøyser fra bronsealderen. Fredrikstadmarka rundt er et årlig arrangert skogsløp med en trasé på 20 kilometer.