A Republican, Sen. John McCain of Arizona (SenJohnMcCain) is the most followed senator on Twitter. About 1.73 million people have specifically selected to track McCain, who was the 2008 Republican presidential nominee.