Originally Posted by Ultra Peanut
Put simply, being over means that the crowd gives a good reaction to you. If you're over as a face, the crowd pops (cheers loudly) when your music hits, and so on. If you're over as a heel, the crowd rains down the boos when you show up, and so forth.
So basically it's whom ever they save the good story lines for.