We present recent results on b-hadron lifetimes and mixing
obtained from the analysis of the data collected at the Tevatron Collider by
the CDF and D0 Collaborations in the period 2002-2004. Many lifetime
measurements have been updated since the Summer 2004 conferences, sometimes
improving significantly the accuracy. Likewise the measurement of the B(d)
oscillation frequency has been updated. New limits on the B_s oscillation
frequency have been determined using for the first time Run II data.