Fear-conditioning testing paradigms have been used to study differences in memory formation between inbred mouse strains, including numerous mouse models of human diseases. In this study, we characterized the conditioned fear memory of 3 inbred strains: C57BL/6NCrl, 129S2/SvPasCrl, and FVB/NCrl, obtained from Charles River Laboratories. We used 2 training paradigms: delay conditioning, in which an unconditional stimulus coterminates with the presentation of a conditional stimulus, and trace conditioning, in which the conditional and unconditional stimuli are separated by a trace interval. In each paradigm, we evaluated the recent (3 d) and remote (25 d) memory of the mice by using a longitudinal design. Our results showed that both C57BL/6NCrl and 129S2/SvPasCrl mice developed strong and long-lasting context and tone memories in both paradigms, but FVB/NCrl mice showed a weaker but nevertheless consistent tone memory after delay training. Tone memory in the FVB strain was stronger in male than female mice. The remote tone memory of 129S2/SvPasCrl mice diminished after delay training but was stable and stronger than that of C57BL/6NCrl mice after trace training. In conclusion, both C57BL/6NCrl and 129S2/SvPasCrl mice showed reliable and long-lasting fear memory after delay or trace training, with 129 mice showing particularly strong tone memory after trace conditioning. The FVB/NCrl strain, especially male mice, showed reliable tone fear memory after delay training. Our findings confirm that both C57BL/6NCrl and 129S2/SvPasCrl mice develop strong context and tone memory in delay and trace fear-conditioning paradigms.