A 39-year-old African American woman presented for treatment of a symptomatic mandibular right first molar with a large, periapical radiolucency. After initial attempts at endodontic therapy, this tooth was ultimately extracted owing to unabated symptoms. The extraction site underwent ridge preservation grafting, implant placement, and restoration. After 26 months of implant function, the patient returned with clinical symptoms of pain, buccal swelling, and the sensation of a “loose” implant. This case report details a diagnosis of 2 distinct disease entities associated with the implant site, a cemento-ossifying fibroma and florid cemento-osseous dysplasia of the mandible. This diagnosis was determined from clinical, surgical, radiographic, and histopathologic evidence after biopsy and removal of the previously osseointegrated implant following postinsertion failure by fibrous encapsulation. Before implant therapy, it is essential to conduct a thorough radiographic evaluation of any dental arch with suspected bony lesions to prevent implant failure.