The Obama administration on Sunday warned Americans of potential terrorist threats in Europe and urged them to be vigilant in public places, including tourist spots and transportation hubs.