Place beans in a large pot, cover with water, and soak overnight.
The next day, discard the water, and add 4 cups fresh water and 4 cups vegetable broth. Add dried sorghum, stir well, cover and simmer over medium-low for 45 minutes, stirring occasionally.
Add celery, onion, garlic, pepper, corn, tomatoes, tomato paste, and Mexican seasoning blend*. Stir well to combine, cover, and simmer for an additional 45 minutes, stirring occasionally, until beans, sorghum, and vegetables are tender. May need to add additional water lost to evaporation. Should make a thick stew-like texture.
Serve in bowls and garnish as desired with tortilla chips, fresh avocado slices, green onion slices, chopped fresh cilantro, and chopped fresh tomatoes.