Jeotgalicoccus halotolerans is een grampositieve bacterie. De cellen zijn coccoïd. De diameter ligt tussen 0,6 en 1,1 µm. Het zijn facultatief anaërobe bacteriën: Ze kunnen zuurstof gebruiken als die aanwezig is. Het is matig halofiel, het groeit in de aanwezigheid van 0-20% NaCl.

Jeotgalicoccus halotolerans behoort tot de familie Staphylococcaceae.