A Neogene hematite-goethite concretionary ‘ironstone' horizon in laterized fluvial sediments in the Massif du Sud of New Caledonia yields abundant fossil dicotyledonous angiosperm leaves. The leaves are preserved in iron oxide, mainly goethite, which replicates the morphology and anatomy of the leaf tissues and comprises 73% of the matrix. Organic remains are minimal and associated with aluminosilicate clay. Leaf tissues are preserved three-dimensionally in multiple ways including casts/molds, permineralization/petrifaction, and replacement. Although the mesophyll is less well preserved, reflecting its greater susceptibility to decay, cellular details of vascular and epidermal tissues are commonly evident. Analyses of leaves from an analogous modern setting reveal the early encrustation and impregnation of tissues by amorphous iron-oxides and clays in association with a microbial biofilm. We propose a taphonomic model in which the fossil leaves, like their modern counterparts, were permeated by iron oxides due to the high availability of iron derived from weathering of ultramafic basement. In contrast to the iron-rich aluminosilicate coatings that form in relatively iron-poor settings, the unusually high concentration of dissolved iron oxides permitted rapid anatomical preservation.