You should cook chicken thighs on a gas grill at a medium-high heat, around 375 degrees Fahrenheit.