Preheat oven to 375 degrees F.
To make the enchilada sauce, heat olive oil in a medium saucepan over medium heat and sauté garlic for about 1 minute, until fragrant. Add the tomato sauce, chicken broth, adobo sauce, chili powder, cumin, oregano, salt and pepper, mixing well. Bring to a boil, then reduce the heat to a low simmer and heat about 5 to 10 minutes, until slightly thickened.
To make the filling, heat olive oil in a large skillet over medium heat. Sauté onions and garlic until softened, about 2 minutes. Add in the cooked chicken, corn, black beans, a half cup enchilada sauce you just made, chili powder, cumin, salt and cilantro, stirring well. Cook for an additional 5 minutes, until heated through.
Spread a little enchilada sauce in the bottom of a prepared 13×9-inch casserole dish sprayed with nonstick spray. Fill each tortilla with a heaping 1/3 cup of the chicken mixture, tightly roll it up and place seam-side up in the pan. Continue filling each tortilla, placing them side by side in the pan, until full.
Pour the remaining sauce over top of the rolled tortillas and sprinkle the top with cheese. Bake in the oven for 20 to 25 minutes, until cheese is melted and sauce is bubbling. Top with your favorite toppings, serve and enjoy!