The Fermilab Tevatron collider experiments, CDF and D0, have
collected over 200 pb^-1 of data at sqrt s = 1.96 TeV since March 2002
(RunII).  Both experiments have investigated physics beyond the Standard
Model; this paper reviews some of the recent results on the searches for new
phenomena, concentrating on Z', extra dimensions, excited electrons and
leptoquarks.  No signal was observed, therefore stringent limits on the
signature and models were derived.