In a 6-qt. Dutch oven or soup kettle, combine first 15 ingredients. Bring to a boil. Reduce heat; cover and simmer for 45-60 minutes or until rice and lentils are tender. Add additional water or tomato juice if necessary.
Stir in the remaining ingredients. Cover and cook until vegetables are tender, about 45 minutes.