  We present a search for long-lived doubly-charged Higgs bosons (H^{\pm \pm}),
with signatures of high ionization energy loss and muon-like penetration.
  We use 292/pb of data collected in p-pbar collisions at sqrt{s} = 1.96 TeV by
the CDF II detector at the Fermilab Tevatron.
  Observing no evidence of long-lived doubly-charged particle production, we
exclude H^{\pm \pm}_L and H^{\pm \pm}_R bosons with masses below 133 GeV/c^2
and 109 GeV/c^2, respectively. In the degenerate case we exclude H^{\pm \pm}
mass below 146 GeV/c^2. All limits are quoted at the 95% confidence level.
