Sprinkle coconut evenly on a sheet of waxed paper. In a medium bowl, stir together marshmallows, graham cracker crumbs, condensed milk, walnuts and cherries. Shape into a log.
Place on waxed paper and roll in coconut. Wrap with waxed paper and refrigerate until firm.