This study aimed to assess the masticatory efficiency in patients with a removable dental prosthesis, presenting different systemic, oral and prosthetic states while chewing different foods. The study was conducted on a convenient sample of patients aged 45 and above, with removable prostheses in at least one jaw. Patients were asked to chew samples of digestive biscuits, apple, and carrot, until the sensation of swallowing. The recorded masticatory function parameters were: chewing time, the number of mastication cycles, mean masticatory cycle duration, and chewing frequency. We found out that the masticatory functional parameters registered statistically significant differences according to the chewed food (e.g., generally the highest values were recorded for carrot and lowest for apple), most likely this being in relation to food’s consistency, wetting, and adherence. High positive correlations were found between the chewing time and the number of mastication cycles for all three foods taken into consideration. Higher values for chewing time and number of mastication cycles were found for all foods in patients with complete dentures and overdentures, and while chewing carrot in patients with altered general status and of advanced age. Therefore, it that it takes a different time and number of mastication cycles to complete chewing, in relation to individual and food characteristics, to the systemic, oral and prosthetic patient’s status. The residual teeth number and the type of prosthetic rehabilitation favor the adaptation and improvement of masticatory parameters and can have marker value for masticatory efficiency.