Paul said the GOP has a strong presence in the country's solidly red states, but needs to reach out to the West Coast, New England and the Great Lakes areas. Paul said he wouldn't make a decision on a 2016 bid until sometime in 2014.