The news is saying that he cast more votes than anybody, ever, in the senate, perhaps because he was elected in the 60's and served until today. He carried a copy of the constitution in his pocket and brandished it at people. He was a democrat, but the party did not rule him.
SOURCE
http://www.latimes.com/news/obituaries/la-me-byrd-20100628,0,3523904.story