Catellicoccus marimammalium is a relatively uncharacterized Gram-positive facultative anaerobe with potential utility as an indicator of waterfowl fecal contamination. Here, we report an annotated draft genome sequence that suggests that this organism may be a symbiotic gut microbe.