Fragile X syndrome (FXS) is the most common inherited form of intellectual disability in males and the most common genetic cause of autism. Although executive dysfunction is consistently found in humans with FXS, evidence of executive dysfunction in Fmr1 KO mice, a mouse model of FXS, has been inconsistent. One possible explanation for this is that executive dysfunction in Fmr1 KO mice, similar to humans with FXS, is only evident when cognitive demands are high. Using touchscreen operant conditioning chambers, male Fmr1 KO mice and their male wildtype littermates were tested on the acquisition of a pairwise visual discrimination followed by four serial reversals of the response rule. We assessed reversal learning performance under two different conditions. In the first, the correct stimulus was salient and the incorrect stimulus was non-salient. In the second and more challenging condition, the incorrect stimulus was salient and the correct stimulus was non-salient; this increased cognitive load by introducing conflict between sensory-driven (i.e., bottom-up) and task-dependent (i.e., top-down) signals. Fmr1 KOs displayed two distinct impairments relative to wildtype littermates. First, Fmr1 KOs committed significantly more learning-type errors during the second reversal stage, but only under high cognitive load. Second, during the first reversal stage, Fmr1 KOs committed significantly more attempts to collect a reward during the timeout following an incorrect response. These findings indicate that Fmr1 KO mice display executive dysfunction that, in some cases, is only evident under high cognitive load.