  We present a search for Higgs boson produced in the di-tau modes or via the
associated $p\bar{p}\to h+b \to\tau^+\tau^-b$ process at a center-of-mass
energy of $\sqrt{s}=$1.96 TeV using up to 1.8-7.3 fb$^{-1}$ of data collected
with the D0 and CDF detector at the Fermilab Tevatron collider. In
Supersymmetric models Higgs boson production cross section can be significantly
enhanced compared to the Standard Model. Additionally the Higgs boson has a
significant branching ratio to $\tau$ leptons at all masses. The di-$\tau$ and
$b-\tau\tau$ channels complement each other providing best sensitivity for the
search in the SUSY parameter space
