Anaerocolumna sedimenticola es una especie de bacteria grampositiva del género Anaerocolumna.
Se etimología hace referencia a sedimentos.
Catalasa y oxidasa negativas.
Forma colonias circulares, convexas y de color marfil.
Se ha aislado del sedimento del río Geum, Corea del Sur.