OK, first of all your memory for this kind of thing is distressingly good.
Second, my D&D basic set came in a blue box. Is the blue box older than the red? I don't remember any tutorial in there.

(Of course, by the time the blue box came out I'd been playing the six-book "original" D&D for some time...)