Osedax worms possess unique "root" tissues that they use to bore into bones on the seafloor, but details of the boring pattern and processes are poorly understood. Here we use X-ray micro-computed tomography to investigate the borings of Osedax mucofloris in bones of the minke whale (Balaenoptera acutorostrata), quantitatively detailing their morphological characteristics for the first time. Comparative thin-sections of the borings reveal how the bone is eroded at the sub-millimeter level. On the basis of these results we hypothesize a model of boring that is dependent on the density and microstructure of the bone. We also present evidence of acidic mucopolysaccharides in the mucus of the root tissue, and hypothesize that this plays an important role in the boring mechanism. We discuss the utility of these new data in evaluating Osedax trace fossils and their relevance for O. mucofloris ecology. Measured rates of bone erosion (6% per year) and evidence of enhanced sulfide release from the borings indicate that Osedax worms are important habitat modifiers in whale-fall communities.