Once you've brought the lentils to a boil, turn the heat as low as it'll go. Sometimes this means switching to a smaller burner on your stove, so that you don't over simmer the lentils. Simmering at too high a heat (and having them bounce around in the pot) is usually what leads to mushy lentils. They can overcook quickly, so keep an eye on the time.