  We present searches for charged Higgs production in decays of top quarks and
also pair production of doubly charged Higgs boson decaying to di-tau, di-muon,
and muon + tau final states. The searches are performed in proton-antiproton
collisions at sqrt{s} = 1.96 TeV using an integrated luminosity of up to 7 fb-1
collected by the CDF and D0 experiments at the Fermilab Tevatron Collider. We
find no evidence for charged Higgs production and set limits on the production
cross-section for a variety of theoretical models. This represents the first
search for pair production of doubly-charged Higgs bosons decaying into tau
leptons at a hadron collider.
