Right after WW2 would have to be the first example of "red scare" because that is when the cold war started. A first example would have to be after the victory in Europe and the soviets wanted to help the US forces take down japan. But we feared they would want to split the lands we had sieged and turn them communist.