The quantitative relationships among chemical composition, storage temperature, and texture of cheese were not fully understood. In this study, the effects of composition and temperature on textural properties of eight common varieties of sliced cheese were examined. The textural properties of sliced cheeses, including firmness, cohesiveness, adhesiveness, springiness, chewiness, and resilience, were measured by texture profile analysis after storage at 4 and 25°C for 4 h. Multivariate logistic regression models were established to describe the quantitative relationships of textural properties (dependent variables) to chemical composition and storage temperature (independent variables) of sliced cheeses. Results showed that protein, fat, moisture, and sodium chloride contents as well as storage temperature significantly affected the texture of sliced cheeses (P<0.05). In particular, fat in the dry matter and moisture in the nonfat substances were negatively correlated with firmness of sliced cheeses (P<0.05). As storage temperature rose from 4 to 25°C, the average values of firmness, chewiness, and resilience substantially declined by 42%, 45%, and 17%, respectively (P<0.05). This study provided reference data for adjusting chemical composition and storage temperature of common cheese products to obtain favorable texture for Chinese consumers, which thereby facilitated the localization of cheese industry in Chinese market.