This month's American Spirit magazine has a wonderful article on colonial gardens. The article discusses Williamsburg and Jefferson's gardens. Evidently, early in colonial days, the gardens were sparse but eventually they brought in new varieties to try and developed beautiful gardens.
