Red skulls can only be found in the fortresses during infiltration missions. Once the main assaults begin, they will disappear.