Cellvibrio is a genus of Gammaproteobacteria. The cells are slender curved rods. Cellvibrio is (like all Proteobacteria) Gram-negative.