Age-related changes in learning and memory are common in rodents. However, direct comparisons of the effects of aging on learning and memory in both males and females are lacking. The present study examined whether memory deteriorates with increasing age in C57BL/6NIA mice, and whether age-related changes in learning and memory are similar in both sexes. Male and female mice (five, 17 and 25 months of age) were tested in a battery of behavioral tasks including the Morris water maze (spatial and non-spatial reference memory), simple odor discrimination (olfactory reference memory), plus maze (anxiety/exploration), locomotor activity, and basic reflexes. Five-month-old mice learned the water maze and odor discrimination tasks rapidly. Relative to five-month-old mice, 25-month-old mice exhibited impaired spatial and olfactory reference memory, but intact non-spatial reference memory. The spatial reference memory of 17-month-old mice was also impaired, but less so than 25-month mice. Seventeen-month-old mice exhibited intact non-spatial (visual and olfactory) reference memory. Five and 25-month-old mice had similar levels of plus maze exploration and locomotor activity, whereas 17-month-old mice were more active than both groups and were slightly less exploratory than five-month-old mice. Although sex differences were not observed in the five- and 25-month groups, 17-month-old females exhibited more impaired spatial reference memory and increased anxiety relative to 17-month-old males. Estrous cycling in females deteriorated significantly with increased age; all 25-month-old females had ceased cycling and 80% of 17-month-old females displayed either irregular or absent estrous cycling. This study is the first to directly compare age-related mnemonic decline in male and female mice. The results suggest that: (i) aged mice exhibit significant deficits in spatial and olfactory reference memory relative to young mice, whereas middle-aged mice exhibit only a moderate spatial memory deficit and; (ii) spatial reference memory decline begins at an earlier age in females than in males, a finding that may be related to the cessation of estrous cycling.