In a large bowl, combine the drained corn, cherry tomatoes, diced bell peppers, and red onion.
Add the shredded cheddar cheese to the bowl.
In a separate small bowl, mix together the mayonnaise and lime juice until smooth.
Pour the mayonnaise mixture over the corn and vegetables.
Stir gently to combine all the ingredients thoroughly.
Season the mixture with salt and pepper to taste.
Just before serving, fold in the Fritos to maintain their crunch.
Garnish with fresh cilantro on top.
Serve immediately or refrigerate for up to 2 hours before serving.
Enjoy your refreshing frito corn salad!