Whisk together the vinegar, mustard, honey and garlic; gradually whisk in oil until blended.
Place Brussels sprouts, onion and cherries in a large bowl; toss with dressing. Refrigerate, covered, for at least 1 hour. Toss in pecans just before serving.