This paper summarizes results of recent searches for new
phenomena with the CDF and D0 detectors at the Fermilab Tevatron.  All
results shown correspond to analysis from the past Run I data corresponding
to a total integrated luminosity of ~ 100 pb^-1 per experiment.  In
particular, we show new results from stop quark searches, neutral
supersymmetric Higgs boson searches, a reinterpretation of the CDF second
and third generation leptoquark searches in terms of leptoquark resonant
production through technicolor interactions and, finally, we report a new D0
search for large extra space dimensions from high mass Drell-Yan dielectron
and diphoton events.