Preheat your grill or stovetop grill pan over medium-high heat.
In a small bowl, mix together the olive oil, garlic powder, onion powder, smoked paprika, salt, and black pepper. Rub this mixture evenly over the chicken breasts.
Grill the chicken for about 6-7 minutes on each side, or until the internal temperature reaches 165°F. During the last few minutes of grilling, brush the chicken with BBQ sauce.
While the chicken is grilling, prepare the rice according to package instructions if not already cooked.
In a medium saucepan, heat the corn and black beans over medium heat until warmed through.
Once the chicken is cooked, remove it from the grill and let it rest for 5 minutes before slicing it into strips.
To assemble the bowls, divide the cooked brown rice among four bowls. Top each bowl with sliced chicken, corn, black beans, diced tomatoes, avocado slices, and shredded cheddar cheese.
Drizzle additional BBQ sauce over the top and garnish with chopped cilantro if desired. Serve with lime wedges on the side.