Cellular pigmentation is an important virulence factor of the oral pathogen Porphyromonas gingivalis. Pigmentation has been associated with many bacterial functions, including but not limited to colonization, maintaining a local anaerobic environment by binding oxygen molecules, and defense against reactive oxygen species (ROS) produced by immune cells. Pigmentation-associated loci identified to date have involved lipopolysaccharide, fimbriae, and heme acquisition and processing. We utilized a transposon mutant library of P. gingivalis strain ATCC 33277 and screened for pigmentation-defective colonies using massively parallel sequencing of the transposon junctions (Tn-seq) to identify genes involved in pigmentation. Transposon insertions at 235 separate sites, located in 67 genes and 15 intergenic regions, resulted in altered pigmentation: 7 of the genes had previously been shown to be involved in pigmentation, while 75 genes and intergenic regions had not. To further confirm identification, we generated a smaller transposon mutant library in P. gingivalis strain W83 and identified pigment mutations in several of the same loci as those identified in the screen in ATCC 33277 but also eight that were not identified in the ATCC 33277 screen. PGN_0361/ PG_0264, a putative glycosyltransferase gene located between two tRNA synthetase genes and adjacent to a miniature inverted-repeat transposable element, was identified in the Tn-seq screen and then verified through targeted deletion and complementation. Deletion mutations in PGN_0361/PG_0264 glycosyltransferase abolish pigmentation, modulate gingipain protease activity, and alter lipopolysaccharide. The mechanisms of involvement in pigmentation for other loci identified in this study remain to be determined, but our screen provides the most complete survey of genes involved in pigmentation to date. IMPORTANCE P. gingivalis has been implicated in the onset and progression of periodontal disease. One important virulence factor is the bacterium's ability to produce pigment. Using a transposon library, we were able to identify both known and novel genes involved in pigmentation of P. gingivalis. We identified a glycosyltransferase, previously not associated with pigmentation, that is required for pigmentation and determined its mechanism of involvement. A better understanding of the genes involved in pigmentation may lead to new insights into the complex mechanisms involved in this important virulence characteristic and could facilitate development of novel therapeutics.