Food legumes are at the crossroads of many societal challenges that involve agriculture, such as climate change and food sustainability and security. In this context, pulses have a crucial role in the development of plant-based diets, as they represent a very good source of nutritional components and improve soil fertility, such as by nitrogen fixation through symbiosis with rhizobia. The main contribution to promotion of food legumes in agroecosystems will come from plant breeding, which is guaranteed by the availability of well-characterized genetic resources. Here, we analyze seeds of 25 American and European common bean purified accessions (i.e., lines of single seed descent) for different morphological and compositional quality traits. Significant differences among the accessions and superior genotypes for important nutritional traits are identified, with some lines showing extreme values for more than one trait. Heritability estimates indicate the importance of considering the effects of environmental growth conditions on seed compositional traits. They suggest the need for more phenotypic characterization in different environments over different years to better characterize combined effects of environment and genotype on nutritional trait variations. Finally, adaptation following the introduction and spread of common bean in Europe seems to have affected its nutritional profile. This finding further suggests the relevance of evolutionary studies to guide breeders in the choice of plant genetic resources.