Some cheeses have carbs, while some don't. Even those with carbohydrates are usually minimal compared to other foods. When the cheese has carbs, it comes from lactose. Some cheeses that have zero carbs include cheddars, provolone, and Muenster, to name a few.