Fusobacterium nucleatum may be implicated in cases of emphysematous cholecystitis (EC) and carries a high mortality risk, especially in individuals with heart disease, renal insufficiency, and underlying malignancy. Fusobacterium infections are rarely detected in the setting of cholecystitis possibly due to the difficulty with properly culturing the bacteria. We describe a case of a patient with EC in whom blood cultures were positive for growth of F. nucleatum in one of two samples. The patient was treated with empiric antibiotic therapy consisting of metronidazole and cefepime. In patients with EC and negative cultures, it is possible that they may have an undetected infection with fusobacteria, which carries a high mortality risk. As such, clinicians should maintain a high degree of suspicion of obligate anaerobic infection in patients who have negative blood culture for growth in the setting of EC and consider continuation of adequate antimicrobial coverage.