There is extensive knowledge about the visual system and the implications of the evolution of trichromatic color vision in howler monkeys (genus Alouatta) related to food selection; however, information about the other sensory systems is limited. In this study we assessed the use of touch, sniffing, and taste in fruit evaluation by 20 adult mantled howler monkeys (Alouatta palliata) on Agaltepec Island, Mexico. During 9 months of observation, we recorded the frequency that each monkey used touch, sniffing, and taste in evaluating cryptic fruits (that remain green during their ripening process) and conspicuous fruits (with red, yellow, or orange colorations when they are ripe). Sucrose content and hardness measurements were made to establish the degree of ripeness of the fruits. We found that mantled howler monkeys used long behavioral sequences during conspicuous fruit investigations. Sniffing was used infrequently, but significantly more often in the evaluation of conspicuous-ripe and unripe fruits compared to cryptic-ripe and unripe fruits. During the evaluation of cryptic-ripe fruits, mantled howler monkeys increased the use of touch compared to evaluating cryptic-unripe fruits. We did not find significant differences in the use of taste in the evaluation of cryptic and conspicuous fruits (both ripe and unripe). Our results suggest that the non-visual senses play an essential role in fruit selection by howler monkeys, with differences in the behavioral strategy according to the fruits conspicuity. The multimodal signals of ripe and unripe fruits allow the howler monkeys to assess their palatability before being consumed.