Several approaches to judgment and decision making emphasize the effort-reducing properties of heuristics. One prominent example for effort-reduction is the recognition heuristic (RH) which proposes that judgments are made by relying on one single cue (recognition), ignoring other information. Our research aims to shed light on the conditions under which the RH is more useful and thus relied on more often. We propose that intuitive thinking is fast, automatic, and effortless whereas deliberative thinking is slower, stepwise, and more effortful. Because effort-reduction is thus much more important when processing information deliberately, we hypothesize that the RH should be more often relied on in such situations. In two city-size-experiments, we instructed participants to think either intuitively or deliberatively and assessed use of the RH through a formal measurement model. Results revealed that, in both experiments, use of the RH was more likely when judgments were to be made deliberatively, rather than intuitively. As such, we conclude that the potential application of heuristics is not necessarily a consequence of “intuitive” processing. Rather, their effort-reducing features are probably most beneficial when thinking more deliberatively.