Combine the coleslaw mix and the mayonnaise in a large bowl.
Gently fold in the pineapple, oranges and the cherries.
Season with salt and pepper to taste and stir.
Refrigerate for 3-4 hours before serving.
Notes
Stir again before serving.You want the pineapples, oranges and cherries well-drained before adding them to the coleslaw mix. You don't want the extra liquid in the salad, and you definitely don't want the cherries to discolor it.