At Subway, you can choose from a variety of cheeses for your sandwich. These include American Cheese, Provolone, Pepper Jack, Swiss, Cheddar Cheese, and a Monterey Blend.