A bacterial infection that often shows up as a rash, cellulitis can spread rapidly.Cellulitis is a skin infection caused by staphylococcus or streptococcus bacteria. It is not contagious. Cellulitis appears as a red, swollen skin rash (usually on the lower legs or arms) that feels tender and hot.