Amplification, whereby an individual’s probability of exhibiting a particular behavior increases with the number of conspecifics already performing this behavior, enhances the accuracy and speed of collective decision-making by gregarious animals. However, too strong amplification can lead to the potentially suboptimal selection of the first patch encountered. In eusocial insects (e.g., ants, bees), active recruitment and differential signaling provide a mechanism to avoid this type of collective trap. We use the nomadic gregarious caterpillar Malacosoma disstria to test whether the higher quality of two food sources can be consistently selected in the absence of this type of mechanism. We show that, in this species, neither active recruitment nor differential signaling occur, but that collective choice of the higher quality of two food sources is instead made through differences in exploration. These caterpillars lack flexibility in trail laying, but a reduction in trail following behavior enables them to abandon a poor food source and initiate exploration, forming new trails that are followed by the group. The propensity to leave marked territory and initiate exploration varies with food quality, and increases with decreasing protein content in the food. Indeed, although previous work showed that caterpillar groups can become trapped on a poor-quality protein-only food, we show that they abandon a similarly poor-quality low-protein food and relocate to a more nutritionally appropriate one. This is consistent with previous work showing that protein deprivation increases exploratory behavior in individual caterpillars and suggests that food quality can influence collective foraging in ways more complex than a simple distinction between high and low quality sources. Furthermore, the latency to initiate exploration also decreases with increasing group size, as the probability that a single individual initiates exploration increases. Contrary to previously studied species, amplification is not modulated according to source quality in this species; instead it is through effects on exploration that food protein content and caterpillar group size influence collective decision-making.