Previous research suggested that adolescents with autism spectrum disorder are better than typically developing children in detecting local, non-social details within complex visual scenes. To better understand these differences, we used the image database by Sareen et al., containing the size and on-screen location information of all changes in the images, in a change blindness paradigm. In this task, an original and a modified real-world scene, separated by a gray blank, alternate repeatedly until observers detect the change. Our results indicated that participants with and without autism spectrum disorder performed similarly when scenes were presented upright, but that only the performance of the typically developing adolescents became worse in the inverted scene condition. In this condition, the correlation between performance and both image difficulty and change predictability was significantly weaker in autism spectrum disorder than in typically developing participants. We suggest that these findings result from a more locally biased search strategy in people with autism spectrum disorder, compared to typically developing participants, in tasks in which the rapid processing of global information does not help to improve change detection performance. Finally, although we found change location, change size, and age to influence participant performance, none of these was directly linked to the observed group-level differences.