We present the current status of the rare B decay searches B0(s) --> mu+ mu-, B0 --> mu+ mu-, B+ --> K+ mu+ mu-, B0 --> K*0 mu+ mu-, and B0(s) --> phi mu+ mu- at the Tevatron.