Grill the chicken fajita kebabs over medium high heat for 5 to 7 minutes per side. Check the internal temperature of the chicken with an instant read thermometer. It should reach 165ºF.