The ability to produce an extracellular matrix and form multicellular communities is an adaptive behavior shared by many bacteria. In Bacillus subtilis, the model system for spore-forming bacteria, matrix production is one of the possible differentiation pathways that a cell can follow when vegetative growth is no longer feasible. While in B. subtilis the genetic system controlling matrix production has been studied in detail, it is still unclear whether other spore formers utilize similar mechanisms. We report that SF214, a pigmented strain of Bacillus pumilus isolated from the marine environment, can produce an extracellular matrix relying on orthologs of many of the genes known to be important for matrix synthesis in B. subtilis. We also report a characterization of the carbohydrates forming the extracellular matrix of strain SF214. The isolation and characterization of mutants altered in matrix synthesis, pigmentation, and spore formation suggest that in strain SF214 the three processes are strictly interconnected and regulated by a common molecular mechanism.