Sampling Rainbows