The cold war was foretold by Churchill following the 2nd World War. He tried to tell the world of the Soviet threat. "Red" is slang for a communist. Although it is not illegal to be a communist in The United States, the "Red Scare" was very prevalent in the 1950's due to Senator McCarthy.
