Final states containing charged leptons could provide some of the
most distinctive signatures for observing physics beyond the Standard Model.
We present searches for new physics using 0.32-0.45 fb-1 of data
accumulated with the CDF II and D0 detectors at the Tevatron. No
significant evidence of a signal is found, and in most cases the tightest
constraints to date are set on the exotic processes investigated.