We present an overview of the full range of Higgs searches in models beyond the Standard Model at the Tevatron. This includes both searches for Fermiophobic Higgs and for SUSY Higgs at high tan beta. No excess is seen in the data, so model dependent limits are set.