Bovine digital dermatitis (BDD), an infectious disease of the bovine foot with a predominant treponemal etiology, is a leading cause of lameness in dairy and beef herds worldwide. BDD is poorly responsive to antimicrobial therapy and exhibits a relapsing clinical course; an effective vaccine is therefore urgently sought. Using a reverse vaccinology approach, the present study surveyed the genomes of the three BDD-associated Treponema phylogroups for putative β-barrel outer membrane proteins and considered their potential as vaccine candidates. Selection criteria included the presence of a signal peptidase I cleavage site, a predicted β-barrel fold, and cross-phylogroup homology. Four candidate genes were overexpressed in Escherichia coli BL21(DE3), refolded, and purified. Consistent with their classification as β-barrel OMPs, circular-dichroism spectroscopy revealed the adoption of a predominantly β-sheet secondary structure. These recombinant proteins, when screened for their ability to adhere to immobilized extracellular matrix (ECM) components, exhibited a diverse range of ligand specificities. All four proteins specifically and dose dependently adhered to bovine fibrinogen. One recombinant protein was identified as a candidate diagnostic antigen (disease specificity, 75%). Finally, when adjuvanted with aluminum hydroxide and administered to BDD-naive calves using a prime-boost vaccination protocol, these proteins were immunogenic, eliciting specific IgG antibodies. In summary, we present the description of four putative treponemal β-barrel OMPs that exhibit the characteristics of multispecific adhesins. The observed interactions with fibrinogen may be critical to host colonization and it is hypothesized that vaccination-induced antibody blockade of these interactions will impede treponemal virulence and thus be of therapeutic value.