The flavor-changing neutral current decay Bs(d)-->mu+ mu- is one of the most sensitive probes to physics beyond the Standard Model. The predicted branching ratio in the Standard Model is on the order of ~10^-9 (10^-10) for Bs (Bd), which is beyond the sensitivity of the current experiments. However, in many extensions of the Standard Model, the branching ratio is naturally enhanced by one to three orders of magnitude and thus would be observable at the Tevatron. In this talk, I will review issues relevant to rare decay searches in the hadron environment and present the status of the Bs(d)-->mu+ mu- analyses at the Tevatron.