In a large mixing bowl, combine the green cabbage, red cabbage, carrots, and red onion.

In a separate bowl, whisk together the mayonnaise, apple cider vinegar, sugar, salt, and pepper.

Pour the dressing over the vegetables and toss until everything is well coated.

Let the coleslaw chill in the refrigerator for at least 30 minutes before serving.