I don’t think there is any question that it was obvious to everyone. I was a kid in a conservative household and got it. And I distinctly recall there being a mad magazine bit about Colbert before I was even in high school. So that implies the joke was widely understood by the child aimed reading audience of Mad Magazine.