Marinate the chicken by combining olive oil, chili powder, cumin, garlic powder, onion powder, and smoked paprika in a mixing bowl. Coat the chicken and marinate for at least 30 minutes.
Prepare the chipotle mayo by mixing mayonnaise, minced chipotle peppers, adobo sauce, and lime juice in a bowl. Refrigerate until ready to use.
Preheat the grill and cook the marinated chicken breasts for about 5-7 minutes per side or until the internal temperature reaches 165°F. Let rest before slicing.
Assemble the wraps by layering romaine lettuce, diced tomatoes, red onion, shredded cheese, and grilled chicken on a tortilla. Drizzle with chipotle mayo, fold, and roll.