The main message of Oedipus at Colonus is the importance of seeking redemption and finding peace in the face of tragedy.