4:10 PM PST -- Randy just tweeted saying, "I apologize if any of my previous tweets offended anyone. The answer to bullying isn't more bullying..."

WWE Superstar Randy Orton teased a fan by calling her "Latino Ms. Piggy" on Twitter, blasting her picture out to millions of his followers ... and wrestling fans are now on the attack.

The woman snapped a pic with Orton Sunday afternoon in Texas and then posted it online. But Orton tweeted the same photo shortly after to his girlfriend with a pretty mean caption.