Combine all ingredients (except Tofu and black beans) in a large stockpot on the stove. Heat to medium and stir occasionally until soup comes to a boil.
Reduce heat and cover about 1 hour.
Add Black Beans and Tofu and cook over low/medium low heat until heated through.
Serve warm. Top with tortilla chips, avocado and/or cheese if desired.