Spread dip evenly over each slice of ham. Arrange a few leaves of lettuce along one short edge of each piece of ham. Starting with the lettuce end, roll each piece of ham tightly. Wipe away any excess dip that squeezes out.
Using a sharp knife, slice each ham rollup into about 3/4″ pieces. Serve with toothpicks. (Keep refrigerated until ready to serve.)