Robert Byrd has been representing West Virginia in Congress for 56 years, 320 days, moving him past Arizona's Carl Hayden, who served in the House and Senate from 1912-1969.