In a large skillet over medium heat, add olive oil. Once hot, add the minced garlic and sauté for 1 minute until fragrant.
Add the shrimp, chili powder, cumin, paprika, salt, and pepper. Cook for 5-7 minutes, stirring occasionally, until the shrimp are pink and cooked through.
In a mixing bowl, combine the cooked rice, black beans, corn, diced avocado, and salsa. Mix well.
Lay out the tortillas on a flat surface. In the center of each tortilla, place a quarter of the shrimp mixture followed by a quarter of the rice and bean mixture. Top with shredded lettuce and cheese.
Fold in the sides of the tortilla and roll it up from the bottom to enclose the filling, creating a burrito.
Repeat with the remaining tortillas and filling.
If desired, you can toast the burritos in the skillet for an additional 2-3 minutes on each side until golden brown.