Rinse the lentils in a sieve under cold water until the water runs mostly clear.