Jeotgalicoccus nanhaiensis is een grampositieve bacterie. De cellen van Jeotgalicoccus nanhaiensis zijn coccoïdaal. Er worden geen sporen gevormd. Jeotgalicoccus nanhaiensis behoort tot de familie Staphylococcaceae.