If you're using dried lentils, rinsing the lentils is imperative. Small pebbles could be mixed in with your lentils. If you're using the canned variety, you still want to remove the thick solution the lentils are packed in by rinsing as well.