One of the most challenging problems in paleobiology is determining how bone transforms from a living tissue into a fossil. The geologic record is replete with vertebrate fossils preserved from a range of depositional environments, including wetland systems. However, thermodynamic models suggest that bone (modeled as hydroxylapatite) is generally unstable in a range of varying geochemical conditions and should readily dissolve if it does not alter to a more thermodynamically stable phase, such as a fluorine-enriched apatite. Here, we assess diagenesis of alligator bone from fleshed, articulated skeletons buried in wetland soils and from de-fleshed bones in experimental mesocosms with and without microbial colonization. When microbial colonization of bone was inhibited, bioapatite recrystallization to a more stable apatite phase occurred after one month of burial. Ca-Fe-phosphate phases in bone developed after several months to years due to ion substitutions from the protonation of the hydroxyl ion. These rapid changes demonstrate a continuum of structural and bonding transformations to bone that have not been observed previously. When bones were directly in contact with sediment and microbial cells, rapid bioerosion and compositional alteration occurred after one week, but slowed after one month because biofilms reduced exposed surfaces and subsequent bioapatite lattice substitutions. Microbial contributions are likely essential in forming stable apatite phases during early diagenesis and for enabling bone preservation and fossilization.