Heat olive oil in a 12-inch skillet or Dutch oven over medium-high heat.
Add chicken cubes and sauté for 5 minutes until browned on all sides.
Add the taco seasoning and dry rice to the pan, stirring for 60 seconds to toast the rice grains.
Incorporate the chicken broth, salsa, black beans, and corn into the mixture.
Bring the liquid to a boil, then reduce heat to low and cover with a tight-fitting lid.
Simmer for 18 to 20 minutes until the rice is tender and the liquid is absorbed.
Remove from heat and immediately distribute the shredded cheese over the surface.
Cover for 2 minutes to allow the cheese to melt via residual steam.
Fluff the rice with a fork and garnish with chopped cilantro prior to service.