The second most common type of bacteria that causes cellulitis is staphylococcus, or staph. Staph can cause a deadly infection called methicillin-resistant Staphylococcus aureus, or MRSA.