The triple transgenic Alzheimer’s disease (3xTg-AD) strain is a common mouse model used for studying the pathology and mechanism of Alzheimer’s disease (AD). The 3xTg-AD strain exhibits two hallmarks of AD, amyloid beta (Aβ) and neurofibrillary tangles. Several studies using different gender and age of 3xTg-AD mice to investigate their behavior phenotypes under the influence of various treatments have reported mixed results. Therefore, a comprehensive investigation on the optimal gender, age, and training paradigms used for behavioral studies of 3xTg-AD is necessary. In the present study, we investigated the behavioral phenotypes for the two genders of 3xTg-AD mice at 3, 6, 9, and 12 months old and compared the results with age-, gender-matched C57BL/6N control strain. All mice were subjected to tail flick, pinprick, open field, elevated plus maze, passive avoidance, and trace fear conditioning (TFC) tests to evaluate their sensory, locomotor, anxiety, and learning/memory functions. The results showed that TFC on male 3xTg-AD mice is optimal for studying the memory performance of AD. The sensory and locomotor functions of 3xTg-AD mice for two genders appear to be normal up to 6 months old, their fear memory starts to decline after that, and the difference between male control and 3xTg-AD mice in contextual and cued memories are robust, thus ideal for evaluating the effect of a treatment. Since it is time and cost consuming to obtain wildtype littermates as controls, C57BL/6N strain is suggested to be used as control mice for their baseline performance of sensorimotor functions similar to that of 3xTg-AD mice.