Instrumental mechanical properties (instrumental tests that measure force and deformation over time) of cheese and cheese texture (sensory perception of cheese structure) are critical attributes. Accurate measurement of these properties requires both instrumental and sensory testing. Fundamental rheological and fracture tests provide accurate measurement of mechanical properties that can be described based on chemical and structural models. Sensory testing likewise covers a range of possible tests with selection of the specific test dependent of the specific goal desired. Establishing relationships between instrumental and sensory tests requires careful selection of tests and consideration and analysis of the results. A review of these tests and a critical analysis of establishing relationships between instrumental and sensory tests is presented.