Heterotopic ossification (HO) following the use of recombinant human bone morphogenetic protein-2 (rhBMP-2) in the setting of transforaminal lumbar interbody fusion (TLIF) or posterior lumbar interbody fusion (PLIF) is a troublesome and well-described postoperative complication. There is currently no consensus regarding the treatment of this offending pathology. In this report, we present a retrospective single-surgeon review of 14 patients who underwent image-guided decompression of HO. We describe a new technique where navigation demonstrates a safe and thorough decompression compared to that with fluoroscopy or anatomical landmarks alone. To evaluate successful decompression, we reviewed patient self-reported clinical outcomes. Seven patients demonstrated positive results, while three had mixed outcomes and four showed poor outcomes. While more studies are needed to determine the overall efficacy of intraoperative navigation-assisted decompression, findings from this small cohort of patients suggest that it is a useful technique in the setting of the removal of heterotopic bone.