Traveling with food was a nuisance for cowboys in the Old West, but they tried their best to make it work, even bringing cheese along with them.

For many Americans, cheese has long felt like a simple pleasure—comforting, familiar, and uncomplicated. But lately, that perception is starting to shift. New attention on how cheese is made, and what ...