There are so many different types of cheese that you can use on fajita, I like to use cheddar, Colby jack, or mexican blend shredded cheese. However, you can also use white American or queso.