The effects of two encoding manipulations on recognition memory for odors were examined in 20 young and 20 elderly males. Subjects were instructed to use two different encoding strategies: (1) labeling-plus-definition (i.e., naming the odor and giving a short description) and, (2) life-episode association (i.e., associating a memory of a life-episode with each odor). Results revealed that elderly subjects performed significantly worse than young subjects in the labeling-plus-definition condition, but not in the life-episode task in which they achieved a level of performance not significantly different from the young. Encoding specificity or precision did not significantly impact recognition memory for the odors in either group. Analysis of response bias revealed that, in the label-plus-definition condition, young subjects were more conservative in responding style, while more liberal in their responding in the life-episode condition. In contrast, elderly subjects exhibited nearly identical response bias across both encoding conditions. The results suggest that age-related deficits in olfactory memory may be strategy dependent.