Anaeromyxobacter dehalogenans is a species of bacteria. It is a aryl-halorespiring facultative anaerobic myxobacterium. Its cells are slender, gram-negative rods with a bright red pigmentation that exhibit gliding motility and form spore-like structures. The type strain is 2CP-1 (ATCC BAA-258).