Previous research demonstrates that implicitly learned probability information can guide visual attention. We examined whether the probability of an object changing can be implicitly learned and then used to improve change detection performance. In a series of six experiments, participants completed 120-130 training change detection trials. In four of the experiments the object that changed color was the same shape (trained shape) on every trial. Participants were not explicitly aware of this change probability manipulation and change detection performance was not improved for the trained shape versus untrained shapes. In two of the experiments, the object that changed color was always in the same general location (trained location). Although participants were not explicitly aware of the change probability, implicit knowledge of it did improve change detection performance in the trained location. These results indicate that improved change detection performance through implicitly learned change probability occurs for location but not shape.