Former Republican Sen. Michael Enzi, who served in Congress for 23 years, died Tuesday after being hospitalized from a bike accident last week.