Anecdotal evidence points to the use of beauty as an indication of truth in mathematical problem solving. In the two experiments of the present study, we examined the use of heuristics and tested the assumption that participants use symmetry as a cue for correctness in an arithmetic verification task. We manipulated the symmetry of sets of dot pattern addition equations. Speeded decisions about the correctness of these equations led to higher endorsements for both correct and incorrect equations when the addend and sum dot patterns were symmetrical. Therefore, this effect is not due to the fact that symmetry facilitates calculation or estimation. We found systematic evidence for the use of heuristics in solving mathematical tasks, and we discuss how these findings relate to a processing-fluency account of intuition in mathematical judgment.