In a large mixing bowl, combine the fruit cocktail and gelatin, stirring until the gelatin is completely dissolved.
Gently fold in the whipped topping until well incorporated, then fold in the mini marshmallows.
Cover and refrigerate for at least 2 hours, though overnight is recommended for the best flavor and texture.
Serve chilled.