Disclosed herein are cat food rolls compositions which include animal proteins, plant proteins and binding agents, and methods for making them. The methods include combining animal protein, plant protein and binding agent, and optionally one or more food grade additives to form a cat food roll composition and processing the composition to form a cat food roll product. The cat food roll product possesses improved shelf-stability and enhanced palatability.