This report provides a comprehensive overview of the prospects for B physics at the Tevatron. The work was carried out during a series of workshops starting in September 1999. There were four working groups: 1) CP Violation, 2) Rare and Semileptonic Decays, 3) Mixing and Lifetimes, 4) Production, Fragmentation and Spectroscopy. The report also includes introductory chapters on theoretical and experimental tools emphasizing aspects of B physics specific to hadron colliders, as well as overviews of the CDF, D0, and BTeV detectors, and a Summary.