Human observers adjust their attentional control settings when searching for a target in the presence of predictable changes in the target-defining feature dimension. We investigated whether observers also adapt to changes in a nondefining target dimension. According to feature integration theory, stimuli that are unique in their environment in a single feature dimension can be detected with little effort. In two experiments, we studied how observers searching for such singletons adapt their attentional control settings to a dynamical change in a nondefining target dimension. Participants searched for a shape singleton and freely chose between two targets in each trial. The two targets differed in color, and the ratio of distractors colored like each target varied dynamically across trials. A model-based analysis with a Bayesian estimation approach showed that participants adapted their target choices to the color ratio: They tended to select the target from the smaller color subset, and switched their preference both when the color ratio changed between gray and heterogeneous colors (Exp. 1) and when it changed between red and blue (Exp. 2). Participants thus tuned their attentional control settings toward color, although the target was defined by shape. We concluded that observers spontaneously adapted their behavior to changing regularities in the environment. Because adaptation was more pronounced when color homogeneity allowed for element grouping, we suggest that observers adapt to regularities that can be registered without attentional resources. They do so even if the changes are not relevant for accomplishing the task-a process presumably based on statistical learning.