The multidomain homotetrameric tumor suppressor p53 has two modes of binding dsDNA that are thought to be responsible for scanning and recognizing specific response elements (REs). The C termini bind nonspecifically to dsDNA. The four DNA-binding domains (DBDs) bind REs that have two symmetric 10 base-pair sequences. p53 bound to a 20-bp RE has the DBDs enveloping the DNA, which is in the center of the molecule surrounded by linker sequences to the tetramerization domain (Tet). We investigated by electron microscopy structures of p53 bound to DNA sequences consisting of a 20-bp RE with either 12 or 20 bp nonspecific extensions on either end. We found a variety of structures that give clues to recognition and scanning mechanisms. The 44- and 60-bp sequences gave rise to three and four classes of structures, respectively. One was similar to the known 20-bp structure, but the DBDs in the other classes were loosely arranged and incompatible with specific DNA recognition. Some of the complexes had density consistent with the C termini extending from Tet to the DNA, adjacent to the DBDs. Single-molecule fluorescence resonance energy transfer experiments detected the approach of the C termini towards the DBDs on addition of DNA. The structural data are consistent with p53 sliding along DNA via its C termini and the DNA-binding domains hopping on and off during searches for REs. The loose structures and posttranslational modifications account for the affinity of nonspecific DNA for p53 and point to a mechanism of enhancement of specificity by its binding to effector proteins.