More and more studies have indicated that myxobacteria are able to live in seawater conditions, which, however, can decrease the fruiting body formation ability and also the adventurous (A) and social (S) motility systems of the myxobacteria. To learn the adaptation mechanism of the salt-tolerant myxobacteria to marine conditions, we analyzed 10 salt-tolerant Myxococcus strains of their fruiting body formation and motility. The isolates were from marine samples and possessed different levels of salt tolerance. They had the dual motility system and formed fruiting bodies in the presence of suitable seawater concentrations. Some high salt-tolerant strains even lost their fruiting abilities in the absence of seawater. In response to the presence of seawater, the S-motility was found to be increased in the high salt-tolerants but decreased in the low salt-tolerants. The A-motility, on the other hand, was observed in all the salt-tolerant Myxococcus strains, but increased or decreased in response to the presence of seawater. Perceived shifts of fruiting body formation abilities and motilities discovered in the salt-tolerant Myxococcus strains suggested an ecological adaptation of myxobacterial social behaviors to the marine environments.