Black bone disease refers to the hyperpigmentation of bone secondary to prolonged usage of minocycline. We present a report of a 34-year-old man who underwent femoral shaft fracture fixation complicated by deep infection requiring debridement. The implants were removed 10 months later after long-term treatment with minocycline and fracture union. A refracture of the femoral shaft occurred 2 days after implant removal and repeat fixation was required. Intraoperatively, abundant heavily pigmented and dark brown bone callus was noted over the old fracture site. There was no evidence of other bony pathology and the appearance was consistent with minocycline-associated pigmentation. As far as we are aware, this is the first case of black bone disease affecting callus within the interval period of bone healing. We also discuss the relevant literature on black bone disease to bring light on this rare entity that is an unwelcomed surprise to operating orthopaedic surgeons.