Adsorption structures formed upon vapor deposition of the natural amino acid L-cysteine onto the (111) surface of gold have been investigated by scanning tunneling microscopy under ultrahigh vacuum conditions. Following deposition at room temperature and at cysteine coverages well below saturation of the first monolayer, we found coexistence of unordered molecular islands and extended domains of a highly ordered molecular overlayer of quadratic symmetry. As the coverage was increased, a number of other structures with local hexagonal order emerged and became dominant. Neither of the room temperature, as-deposited, ordered structures showed any fixed rotational relationship to the underlying gold substrate, suggesting a comparatively weak and nonspecific molecule-substrate interaction. Annealing of the cysteine-covered substrate to 380 K lead to marked changes in the observed adsorption structures. At low coverages, the unordered islands developed internal order and their presence started to perturb the appearance of the surrounding Au(111) herringbone reconstruction. At coverages beyond saturation of the first monolayer, annealing led to development of a (root 3 x root 3)R30 degrees superstructure accompanied by the formation of characteristic monatomically deep etch pits, i.e., the behavior typically observed for alkanethiol self-assembled monolayers on Au(111). The data thus show that as-deposited and thermally annealed cysteine adsorption structures are quite different and suggest that thermal activation is required before vacuum deposited cysteine becomes covalently bound to single crystalline Au(111).