President Barack Obama was sued by Senator Rand Paul over U.S. electronic surveillance he claims is illegal, adding to challenges that may land post-Sept. 11 government data collection in the U.S. Supreme Court.