In the story "The Rathskeller and the Rose" by O. Henry, the phrase "he overdid it" means that someone went too far or exaggerated something. It suggests that the person did or said something in an excessive or extreme manner. It is important to understand the context of the story to fully grasp the meaning of this phrase.