Brown sausage in a large pot over medium heat. A dash of olive oil may be required if the sausage is lean. Add onion, celery, garlic and carrot and sauté until vegetables are tender and translucent. Stir in water, chicken broth, lentils and tomatoes. When well mixed, add the rest of the seasonings. Taste before adding salt.
Turn up the heat and bring it to a boil. Then cover and turn the heat to low and allow to simmer for 3 hours until lentils are tender, stirring occasionally.