Red skulls are only found in the fortresses during infiltration missions only. Once the main assaults start they will disappear.