In the laboratory, visual search is often studied using uniform backgrounds. This contrasts with search in daily life, where potential search items appear against more complex backgrounds. In the present study, we examined the effects of background complexity on a parallel visual search under conditions where objects are easily segregated from the background. Target-distractor similarity was sufficiently low such that search could unfold in parallel, as indexed by reaction times that increase logarithmically with set size. The results indicate that when backgrounds are relatively simple (sandy beach with water elements), search efficiency is comparable to search using a solid background. When backgrounds are more complex (child bedroom or checkerboard), logarithmic search slopes increase compared to search on solid backgrounds, especially at higher levels of target-distractor similarity. The results are discussed in terms of different theories of visual search. It is proposed that the complex visual information occurring in between distractors slows down individual distractor rejection times by weakening the strength of interitem interactions. (PsycInfo Database Record (c) 2023 APA, all rights reserved).