Refrigerate the cheese upon arrival. Although cheese may be warm, it can still be consumed.
A great way to really know if the cheese got too warm is to put the cheese in the refrigerator and wait to see if it puffs up. If the packaging gets puffy, at one point the temperature got too high.