Preheat oven to 350 degrees Fahrenheit (175 degrees Celsius).
In a medium bowl, combine shredded chicken, cumin, chili powder, and 0.25 cup of the enchilada sauce.
Heat oil in a skillet over medium heat and sauté onions until translucent, then add to chicken mixture.
Briefly warm tortillas in a dry skillet or microwave to make them pliable.
Spread 0.5 cup of enchilada sauce on the bottom of a 9x13 inch baking dish.
Place approximately 0.25 cup of chicken mixture and 1 tablespoon of cheese in the center of each tortilla, roll tightly, and place seam-side down in the baking dish.
Pour remaining enchilada sauce over the rolled tortillas and sprinkle with remaining shredded cheese.
Bake for 20 minutes or until the cheese is melted and bubbling.
Garnish with fresh cilantro before serving.