In a large soup pot, heat the olive oil on medium heat. Once hot, add the onion, celery, garlic, jalapeno, green, and red pepper. Cook until the onions and peppers are soft, stirring often, about 6 minutes. Stir in the tomato paste and cook for 1 minute, stirring often.
Pour in the diced tomato and vegetable broth. Add the oregano, basil, thyme, paprika, chili powder, cayenne, salt, and pepper. Bring to a simmer and simmer, uncovered, for 20 minutes. Stir in the rice and all the beans. Simmer for another 5 minutes.