Corynebacteria are a bacteria usually associated as a contaminant due to their presence in normal human skin and mucosal membranes. However, they are increasingly becoming recognized as an opportunistic pathogen. Corynebacteria can be pathogens in immunocompromised patients or those with malignancies or prosthetic devices. We present a rare case of bacteremia due to multidrug resistant Corynebacterium striatum in a 52-year-old male with cirrhosis. The patient had lower extremity cellulitis which likely served as a port of entry.