Dunno about Joe, but the phrase "to graduate college (or high school, but *never* university)" has been normal - maybe even predominant - in my experience for almost as long as I can remember (early '60s).

I think, though, that people still prefer "from" when the institution is named: "She graduated from Harvard/ Podunk/ etc."

Who said it has to make sense?