Uppers for article of footwear may include one or more skin layers attached to a base layer, wherein the skin layers overlap with one another in varying ways (e.g., with a first skin layer overlaying a second skin layer at some locations and the second skin layer overlaying the first skin layer at other locations). If desired, at least one of the skin layers may be at least partially transparent or translucent. The skin layer(s) may be applied over other elements of the upper (e.g., other skin layers, base layers, reinforcing layers, etc.). Additional aspects of this invention relate to production of curved tongue composite structures and/or footwear having a bonded (hot melt) side seam for forming the upper (and optionally do not include a rear heel seam).