We present an overview of searches for MSSM Higgs at the
Tevatron, concentrating on searches probing the high tan Beta region. We
discuss the search for A/H --> tau tau which is soon to be completed in the
Run I data and review for new tau triggers implemented by CDF and D0 in Run
II, which will greatly impact this analysis. We also present the results of
a Run I search for A/Hbb --> bbbb performed by CDF and highlight expected
improvements in this channel by both experiments in Run II.