Jeotgalicoccus halotolerans är en grampositiv bakterie. Cellerna är kokoida. Diametern ligger mellan 0,6 och 1,1 µm. De är fakultativt anaeroba bakterier: De kan använda syre när det finns tillgängligt. Den är måttligt halofil, den växer i närvaro av 0-20 % NaCl.

Jeotgalicoccus halotolerans tillhör familjen Staphylococcaceae.