Sweetpotato genomic research is minimal compared to most other major crops despite its worldwide importance as a food crop. The development of a genetic linkage map in sweetpotato will provide valuable information about the genomic organization of this important species that can be used by breeders to accelerate the introgression of desired traits into breeding lines. We developed a mapping population consisting of 240 individuals of a cross between ‘Tanzania’, a cream-fleshed African landrace, and ‘Beauregard’, an orange-fleshed US sweetpotato cultivar. The genetic linkage map of this population was constructed using Amplified Fragment Length Polymorphism (AFLP) markers. A total of 1944 (‘Tanzania’) and 1751 (‘Beauregard’) AFLP markers, of which 1511 and 1303 were single-dose markers respectively, were scored. Framework maps consisting of 86 and 90 linkage groups for ‘Tanzania’ and ‘Beauregard’ respectively, were developed using a combination of JoinMap 3.0 and MAPMAKER/EXP 3.0. A total of 947 single-dose markers were placed in the final framework linkage map for ‘Tanzania’. The linkage map size was estimated as 5792 cM, with an average distance between markers of 4.5 cM. A total of 726 single-dose markers were placed in the final framework map for ‘Beauregard’. The linkage map length was estimated as 5276 cM, with an average distance between markers of 4.8 cM. Duplex and triple-dose markers were used to identify the corresponding homologous groups in the maps. Our research supports the hypothesis that sweetpotato is an autopolyploid. Distorted segregation in some markers of different dosages in this study suggests that some preferential pairing occurs in sweetpotato. However, strict allopolyploid inheritance in sweetpotato can be ruled out due to the observed segregation ratios of the markers, and the proportion of simplex to multiple-dose markers.