To 32 subjects objects that are relatively easy to explore haptically were more likely to be judged repeated in recognition even when they had not been presented previously. Similar correlations between perceptual fluency and memory judgments are known from other sense modalities.