1Heat grill. Remove and discard neck and giblets from game hens. With kitchen scissors, cut each game hen along both sides of backbone; remove backbone and discard. Rinse game hens with cold water; pat dry. Open game hens and flatten.
2In small bowl, combine all remaining ingredients; mix well. Rub over outer surface of game hens.
3When ready to grill, place game hens on gas grill over medium heat or on charcoal grill 4 to 6 inches from medium coals. Cook 10 minutes, turning once.
4Stand game hens up and lean against each other; cook an additional 35 to 50 minutes or until fork-tender and juices run clear. To serve, cut game hens in half.