We assessed early rearing conditions on aging-related changes in mouse behavior. Two isolated-housing groups, Running Wheel (IHRW) and Empty Cage (IHEC), were compared against two enriched environments, Static (EEST) and Dynamic (EEDY), both of which included toys and other mice. For EEDY, the location of toys and sources of food and water changed daily, but remained constant for EEST. All mice, randomly assigned to one of the four groups at ~4 weeks of age, remained in their respective environments for 25 weeks followed by single housing in empty cages. Beginning at ~40 weeks of age, all mice were tested at monthly intervals in a plus-shaped maze in which we measured the number of arm entries and the probability of entering a perpendicular arm. Despite making significantly more arm entries than any other group, IHEC mice also were less likely to turn into the left or right arm, a sign of motor inflexibility. Both EEDY and EEST mice showed enhanced turning relative to IHRW and IHEC groups, but only EEDY mice maintained their turning performance for up to ~100 weeks of age. EEDY and EEST mice also were unique in showing an increase in expression of the major glutamate transporter (GLT1) in striatum, but a decrease in motor cortex, suggesting a need for further assessment of environmental manipulations on long-term changes in forebrain glutamate transmission. Our behavioral results indicate that early exposure to continually changing environments, rather than socialization or exercise alone, results in life-long changes in patterns of motor exploration.