The effect of verbal label on recognition memory was investigated for 20 everyday-life odors. Four experiments were performed for this purpose. The label group learned the odors with accompanying verbal labels referring to odor sources, whereas the control group learned the odors without labels. Recognition and identification tests were repeated twice : 15 min, and one-week after the learning phase (Experiment 1). The performance deteriorated with time lapse, and the label group recognized more odors on the second test. However, when the first test was given one-week after learning phase, both groups showed the same performance (Experiment 2). The verbal labels didn't directly affect on odor memory. These and additional results of experiments 3 and 4 suggested that the label did affect on the relearning association between odor and label in the first recognition test. This relearning might enrich the association and consequently the odor memory would be retained for a long time.