Yikes! A slice of cheddar cheese clocks in at 174 milligrams of sodium, while a slice of American has 351 milligrams. Neither will break the sodium bank, but keep in mind that's just one slice. Some cheeses are naturally much lower in sodium, like Parmesan, which contains just 76 milligrams of sodium per grated tablespoon.