Cook the rotini pasta in a large pot of salted boiling water according to package instructions until al dente.
Drain the pasta and rinse under cold water until fully cooled; drain again thoroughly.
In a small mixing bowl, whisk together the mayonnaise, sour cream, lime juice, taco seasoning, salt, and black pepper until the dressing is smooth.
In a large mixing bowl, combine the cooled pasta, black beans, corn, red bell pepper, red onion, cherry tomatoes, and shredded cheese.
Pour the dressing over the pasta mixture and toss gently until all ingredients are evenly coated.
Fold in the chopped cilantro.
Cover and refrigerate for at least 60 minutes before serving to allow the flavors to integrate.