A lucky day; a day to be recalled with delight. In almanacks, saints' days and holidays are printed in red ink, other days in black.
“That day, ... writes the doctor, was truly a red-letter day to
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Red-letter Day from Infoplease: