Recent studies have documented that a diverse assemblage of bacteria is present on the feathers of wild birds and that uropygial oil affects these bacteria in diverse ways. These findings suggest that birds may regulate the microbial flora on their feathers. Birds may directly inhibit the growth of harmful microbes or promote the growth of other harmless microbes that competitively exclude them. If keratinolytic (i.e., feather-degrading) bacteria degrade colored feathers, then plumage coloration could reveal the ability of individual birds to regulate microbial flora. We used field- and lab-based methods to test whether male eastern bluebirds (Sialia sialis) with brighter blue structural plumage coloration were better able to regulate their microbial flora than duller males. When we sampled bluebirds in the field, individuals with brighter color had higher bacterial loads than duller individuals. In the lab, we tested whether bacteria could directly alter feather color. We found that keratinolytic bacteria increased the brightness and purity, decreased the ultraviolet chroma, and did not affect the hue of structural color. This change in spectral properties of feathers may occur through degradation of the cortex and spongy layer of structurally colored barbs. These data suggest that bacteria can alter structural plumage color through degradation.