Frutexites-like microstructures are described from the exhumed Late Devonian reef complexes of the northern Canning Basin, Western Australia. Several high-resolution imaging techniques, including X-ray microcomputerised tomography, scanning electron microscopy and X-ray fluorescence microscopy, were used to investigate morphology and composition in two samples. Three types of Frutexites-like microstructures (Types I–III) have been identified. Type I, found lining an early marine cement-filled cavity in fore-reef grainstone facies, consists of dendritic structures formed primarily of coccoid bacteria with filamentous bacteria embedded in sheets of amorphous extracellular polymeric substances (EPS). These ferromanganiferous dendrites have laminated to spheroidal textures. Types II and III are from a toe-of-slope hardground. Type II grew in a crypt between two corals, is also dendritic and composed of bacilliform and filamentous bacteria embedded in an amorphous EPS sheet. The opaqueness of these ferriferous dendrites precludes more detailed description of textures. Type III grew as branching columnar microstromatolites and is composed of entwined filaments of Girvanella, Rothpletzella and Wetheredella with Fe-enriched outer walls that generate Frutexites-like microstructures. Types I and II resemble Frutexites sensu stricto as defined by Maslov (Stromatolites, Trudy Instituta geologicheskikh nauk Akademiya nauk SSR, 1960) and are the result of the consecutive growth and permineralisation of biofilms composed of mixed bacterial communities growing in cryptic habitats. Type III superficially resembles Frutexites sensu stricto based on macroscopic field observations, however, detailed microscopic analysis reveals that it is composed of Fe-enriched tubular walls surrounded by Mn-enriched calcite.