First, preheat your oven to 375°F (190°C) and lightly grease a baking dish.
In a large skillet, heat the olive oil over medium heat. Add the diced onion and minced garlic, and sauté until they become soft and fragrant.
Add the shredded chicken to the skillet, along with the ground cumin, chili powder, dried oregano, salt, and pepper. Stir well to coat the chicken with the spices and cook for another 2 to 3 minutes.
Pour about ½ cup of the enchilada sauce into the bottom of the greased baking dish, spreading it evenly.
Warm the tortillas briefly in the microwave or on a griddle to make them more pliable.
Take one tortilla and spoon a portion of the chicken mixture onto the center. Roll it up tightly and place it seam-side down in the baking dish. Repeat with the remaining tortillas and chicken mixture.
Pour the remaining enchilada sauce over the rolled tortillas, covering them evenly.
Sprinkle the shredded cheese over the top of the enchiladas.
Bake in the preheated oven for about 20 to 25 minutes, or until the cheese is melted and bubbly.
Remove the enchiladas from the oven and garnish with chopped cilantro and your desired toppings, such as sour cream, sliced green onions, diced tomatoes, sliced black olives, or sliced jalapeños.
Serve the gluten free chicken enchiladas warm and enjoy!