The clay and mud forming the future shale was eroded from a mountain range that was rich in iron minerals, roughly 400+ million years ago, thus the red color.