Allometry and growth-increment aging of archaeological fish remains has the potential to reveal much about past fishing strategies, fish processing and trade, and fish populations. This paper documents the age and size characteristics of four samples of Atlantic cod (Gadus morhua) bones from early European contexts at Red Bay, Ferryland, Bay Bulls, and Crouse, which collectively span the middle 16th to early 19th centuries AD. The samples, which document the size structure of the “fished” population (the death assemblage), allow for a comparison of fishing strategies and techniques between the early Basque, French, and English commercial operations. At the same time, the samples, derived from multiple fishing regions around Newfoundland and Labrador, provide an important record of cod populations during early stages of the commercial fishery and thus offer a critical baseline record against which to compare modern handlined cod population data.