Rudy Giuliani has endorsed Trey Grayson over Rand Paul in the Kentucky Republican Senate primary.