Perry publicly criticized Paul for taking an isolationist stance on U.S. foreign policy, and Paul fired back by posting an op-ed to the website Politico Monday morning.