In a skillet over medium heat, cook the sausage slices until lightly browned on both sides (about 7 minutes total). Remove the sausage from the pan and set aside.
Add the onion and bell pepper to the pan and cook for a couple of minutes. Add the minced garlic, salt and pepper, oregano, paprika, and cayenne pepper and cook until vegetables are tender, about 5 minutes longer.
Add the diced tomatoes (with their juices), water, corn, and okra and allow to come to a simmer. Let cook until slightly reduced and flavors come together, about 15 minutes.
Add the sausage back to the gumbo. Serve over cooked rice.