Combine shredded chicken breast and yogurt in a medium bowl and mix well until combined.
Fold in apples and cranberries. Add salt and pepper to taste.
Spoon about 2 heaping tablespoons into the center of each lettuce leaf. Fold one edge in and roll tightly. Repeat with remaining lettuce leaves.