Astroviruses are small, non-enveloped, positive-stranded RNA viruses. Previously studied mammalian astroviruses have been associated with diarrhoeal disease. Knowledge of astrovirus diversity is very limited, with only six officially recognized astrovirus species from mammalian hosts and, in addition, one human and some bat astroviruses were recently described. We used consensus PCR techniques for initial identification of five astroviruses of marine mammals: three from California sea lions (Zalophus californianus), one from a Steller sea lion (Eumetopias jubatus) and one from a bottlenose dolphin (Tursiops truncatus). Bayesian and maximum-likelihood phylogenetic analysis found that these viruses showed significant diversity at a level consistent with novel species. Astroviruses that we identified from marine mammals were found across the mamastrovirus tree and did not form a monophyletic group. Recombination analysis found that a recombination event may have occurred between a human and a California sea lion astrovirus, suggesting that both lineages may have been capable of infecting the same host at one point. The diversity found amongst marine mammal astroviruses and their similarity to terrestrial astroviruses suggests that the marine environment plays an important role in astrovirus ecology.