Speed-accuracy trade-offs (SATs) are thought to be a fundamental feature of biological information processing, yet most evidence of SATs comes from animals. Here, we examine SATs in the foraging decisions of an acellular, amoeboid organism: the slime mould Physarum polycephalum. Slime moulds were given a simple discrimination task: selecting the highest-quality food item from a set of three options. We investigated the effect of two stressors, light exposure and hunger, on the speed and accuracy of decision-making. We also examined the effect of task difficulty. When given a difficult discrimination task, stressed individuals tend to make faster decisions than non-stressed individuals. This effect was reversed in plasmodia given easy discrimination tasks, where stressed individuals made slower decisions than non-stressed individuals. We found evidence of SATs, such that individuals who made fast decisions were more likely to make costly errors by selecting the worst possible food option. Our results suggest that SATs occur in a wider range of taxa than previously considered.