Did you know that cheese is perfectly safe for cats? In fact, cheese is one of their favorite foodstuffs. From soft cheese to hard cheese, there’s a lot of varieties of cheese that cats can eat.