"Paul was very critical of this president in a district that Bush carried easily last November, yet she barely hung on to win.There's a clear signal in that," he told "The Cincinnati Post" on election night.