Cellulitis is a bacterial infection of the deeper layers of the skin, namely, the dermis and the subcutaneous tissue. The most common organisms involved in causing cellulitis are group A β-hemolytic streptococci and Staphylococcus organisms. Rare causes include Pseudomonas aeruginosa in case of puncture wounds, anaerobes, Eikenella, Viridans streptococci in human bites. Cellulitis is mainly a clinical diagnosis but blood counts and ESR can be done to confirm its occurrence. Risk factors for cellulitis include breaks in the skin which allows an entry point for the bacteria, other risk factors include immune deficient states such as HIV/leukemia, conditions that affect the vascular system, and skin conditions such as eczema and psoriasis. Vaccination is an extremely rare cause of cellulitis with no cases of cellulitis reported since 1998 due to complication of vaccination. In our case, patients presented signs and symptoms of cellulitis 2 days after receiving the tetanus prophylaxis vaccine. He was treated with broad-spectrum antibiotics after admission and discharged once the condition settled.