Using a sharp knife, slice the carrots and celery on a cutting board. Rinse, drain, and set aside.
Next, wash and rinse the red potatoes. Chop into bite-size chunks and set aside.
Peel the onion and finely chop. Set aside.
Put a large pot on the stove top. Add in the tomato juice, cut beef stew meat, and chopped onions. Stir until well combined.
Next, add in 2 teaspoons of Worcestershire sauce, 1 Tablespoon of chili powder, and 6 cups of water.
Stir all the broth base ingredients, cover with a lid, and bring to a boil. Lower the heat to low and simmer covered for 2 hours.
After the beef and broth simmers for 2 hours, add in the fresh cut carrots, celery, and potatoes. Stir well.
Add in the mixed vegetables, another 2 cups of water, and stir until all the ingredients are well combined.
Cook covered on medium-low heat for 1 more hour and then stir.