In this pre-registered study, we examined how non-verbal uncertainty cues, namely intonation and facial expressions, influence perceived speaker certainty and the interpretation of verbal probability phrases (e.g., "almost never," "probably," "certain"). Prior research on such phrases has focused on written cues, whereas communication often includes auditory and visual signals. Using a 2x2 within-subjects experimental design (N=100), we found that rising intonation and marked facial expressions independently reduced perceived speaker certainty. In most, but not all conditions, these cues led to greater variability in how participants assigned numerical values to verbal probability expressions (e.g., interpreting "likely" as anywhere from 10% to 85% likely). Notably, the combination of rising intonation and marked facial expressions produced the lowest perceived certainty, while there was no such additive effect on interpretation variability. These results highlight the importance of non-verbal cues in uncertainty communication, with implications for fields such as health, environmental, and technological risk communication.