Set a large pot over medium-high heat and add the olive oil. When the oil is hot, crumble in the sausage and cook for 5 minutes or until browned. Use a spatula to break up any large chunks of sausage.
Add the onions and saute for 2 minutes, until tender. Add the garlic and continue cooking for an additional 30 seconds.
Stir in the carrots, celery, ketchup, and Italian seasoning.
Pour in the vegetable broth, red wine, and diced tomatoes with their liquid, ketchup, and Italian seasoning. Bring to a boil, then reduce to low heat. Simmer for 30 minutes, stirring occasionally.
While the soup simmers, cook tortellini according to package directions for al dente consistency; drain, rinse with cold water, and set aside.
When the 30-minute simmer is done, stir in the zucchini and red bell pepper.
Cover and continue simmering for 10 minutes or until the vegetables are tender. Remove the soup pot from the heat.
Stir in the cooked tortellini. Season to taste with salt and pepper, sprinkle with fresh parsley and Parmesan cheese. Serve hot.