Actually, as far as I know, lentils (and other produce like spinach which contains more iron than the average veggie) indeed contain sufficient iron, but its iron is harder to extract/assimilate by our digestive system than the iron found in meat.

Which is why vegetarians sometimes (this isn't a norm) turn anemic.

Here, Wikipedia explains this better:
the amount of iron that can be absorbed from spinach is negligible.