The biosynthetic potential of marine-sediment-derived Gram-negative bacteria is poorly understood. Sampling of California near-shore marine environments afforded isolation of numerous Gram-negative bacteria in the Proteobacteria and Bacteriodetes phyla, which were grown in the laboratory to provide extracts whose metabolites were identified by comparative analyses of LC-mass spectrometry and MSn data. Overall, we developed an assemblage of seven bacterial strains grown in five different media types designed to coax out unique secondary metabolite production as a function of varying culture conditions. The changes in metabolite production patterns were tracked using the GNPS MS2 fragmentation pattern analysis tool. A variety of nitrogen-rich metabolites were visualized from the different strains grown in different media, and strikingly, all of the strains examined produced the same new, proton-atom-deficient compound, 1-methyl-4-methylthio-β-carboline (1), C13H12N2S. Scale-up liquid culture of Achromobacter spanius (order: Burkholderiales; class: Betaproteobacteria) provided material for the final structure elucidation. The methods successfully combined in this work should stimulate future studies of molecules from marine-derived Gram-negative bacteria.