Disclosed herein are pet food compositions exhibiting a defined Maximum Relaxation Force and Maximum Relaxation Stress. The pet food compositions exhibit prolonged chew time by the pet. In optional embodiments, the pet food compositions comprise one or more of water, humectant, a grain source, or a cross-linking agent.