Four Psychrobacter strains, JCM 18900, JCM 18901, JCM 18902, and JCM 18903, related to either Psychrobacter nivimaris or Psychrobacter cibarius, were isolated from frozen marine animals. The genome information of these four strains will be useful for studies of their physiology and adaptation properties to frozen conditions.