Depends on the cheese (salt amount) but if brining, make sure your brine is fully saturated and at a cool (50F) temp when you drop your cheese in, and also flip it half way through.
For Cheddars, I often see 2.5% salt by weight which seems to be a pretty good number.