The Fermilab Tevatron has already yielded a rich program of measurements in the b-quark sector. Here we outline the prospects for future b measurements at the Tevatron, paying particular attention to CP violation and B^0_s mixing. In the Main Injector era, Tevatron Run II is expected to yield 2 fb^-1 of integrated luminosity for both the CDF and D0 detectors. After Run II, even larger datasets are expected for the current collider detectors, and a dedicated B physics experiment may be constructed as well.