This paper examines the effect of perceived trustworthiness on the turnover of Chief Executive Officers (CEOs) and its moderating role in the relationship between firm performance and CEO turnover. We employ a unique dataset comprising headshots of male CEOs in US-listed firms from 2010 to 2019 and a machine learning-based facial landmark detector to construct a composite facial trustworthiness index. Our results show that CEOs exhibiting high facial trustworthiness experience a lower turnover risk. We also find that facial trustworthiness strongly influences the link between firm performance and CEO turnover. Well-performing executives have a lower risk of being dismissed from their positions, and the dismissal risk is even lower among CEOs perceived as having a high facial trustworthiness. Conversely, underperforming CEOs are more likely to be dismissed, and the dismissal probability is greater among CEOs who have been perceived as being highly trustworthy. Our findings are consistent with the predictions of the expectancy violation theory, which posits that trustworthy-looking executives are more likely to be punished if they do not live up to the expectations held by the board of directors.