You can use several varieties of cheese for fajitas, but popular choices are cheddar, pepper Jack, and Monterey Jack. A Mexican cheese like queso fresco, Oaxaca, or Cotija would also be a fantastic addition.