Not a red moon story, but a moon story anyway...
A few years ago (at least) I was walking home from the pub in the early hours of a freezing January morning, the moon was full, and had the strangest halo I've ever seen, like the moon was the centre of a star of David, 6 perfect equilateral traingles surrounding the moon. I put it down to ice crystals in the atmosphere, ice having a hexagonal crystaline structure (as seen in snowflakes). I'd forgotten all about it but remembered when I read this thread.