We review studies of rare b decays, mixing, and CP violation at the Fermilab Tevatron. With 100 pb-1 at s**(1/2) = 1.8 TeV, CDF and D0 have searched for lepton number nonconserving and flavor-changing neutral current decays. CDF has also performed multiple-dependent mixing analyses yielding Delta m_d = 0.495 +/- 0.026(stat) +/- 0.025(syst) ps-1 and set a limit on B_s mixing of Delta m_s >gt; 5.8 ps-1 at 95% C.L. An analysis of 395 +/- 31 B0 --> J/psi K0(s) decays has yielded a measurement of the CP violation parameter sin 2 Beta = 0.79+0.41_-0.44(stat + syst).