Benthic accumulations of filamentous, mat-forming bacteria occur throughout the oceans where bisulfide mingles with oxygen or nitrate, providing key but poorly quantified linkages between elemental cycles of carbon, nitrogen and sulfur. Here we used the autonomous underwater vehicle Sentry to conduct a contiguous, 12.5 km photoimaging survey of sea-floor colonies of filamentous bacteria between 80 and 579 m water depth, spanning the continental shelf to the deep suboxic waters of the Santa Barbara Basin (SBB). The survey provided >31?000 images and revealed contiguous, white-colored bacterial colonization coating > ?80% of the ocean floor and spanning over 1.6 km, between 487 and 523 m water depth. Based on their localization within the stratified waters of the SBB we hypothesize a dynamic and annular biogeochemical zonation by which the bacteria capitalize on periodic flushing events to accumulate and utilize nitrate. Oceanographic time series data bracket the imaging survey and indicate rapid and contemporaneous nitrate loss, while autonomous capture of microbial communities from the benthic boundary layer concurrent with imaging provides possible identities for the responsible bacteria. Based on these observations we explore the ecological context of such mats and their possible importance in the nitrogen cycle of the SBB.