A novel marine bacterium strain effectively produced prodiginine type pigments. These colorants could dye wool, silk and synthetic fabrics such as polyester and polyacrylic and also show antibacterial properties against Escherichia coli and Staphylococcus aureus bacteria on the dyed products. Methyl nitrosoguanidine was used as a mutation agent to increase the genetic diversity and the production yield of the bacteria of the family of Vibrio gazogenes. The analysis of the mutated samples showed that two new main colorants as well as three previously found ones were produced. Liquid chromatography electro spray ionization mass spectrometry (LC-ESI-MS) and nuclear magnetic resonance (NMR) spectroscopic techniques were used to elucidate the structures of the newly produced colorants. Mass measurements revealed that the colorants C1, C2, C3, C4 have molecular masses of 321, 323, 351, and 295 Da. One unstable colorant C5 with molecular mass of 309 Da was detected as well. The mutated bacteria strains increased the yield of pigment production by about 81% and produced prodigiosin in 97% purity. The antibiotic activities of pure colorants are discussed as well. Based on their bio-activity and excellent dyeing capabilities, these colorants could be employed in cosmetic and textile industries.