Moments before Tropical Cyclone Narelle struck, the skies above Shark Bay were unexpectedly engulfed in a vivid red hue.