Sweet potato is a root tuber crop and an important starch source. There are hundreds of sweet potato varieties planted widely in the world. Starches from varieties with different genotype types and originating from different countries have not been compared for their physicochemical properties. In the research, starches from 44 sweet potato varieties originating from 15 countries but planted in the same growing conditions were investigated for their physicochemical properties to reveal the similarities and differences in varieties. The results showed that the 44 starches had granule size (D[4,3]) from 8.01 to 15.30 μm. Starches had different iodine absorption properties with OD680 from 0.259 to 0.382 and OD620/550 from 1.142 to 1.237. The 44 starches had apparent amylose content from 19.2% to 29.2% and true amylose content from 14.2% to 20.2%. The starches exhibited A-, CA-, CC-, or CB-type X-ray diffraction patterns. The thermograms of 44 starches exhibited one-, two-, or three-peak curves, leading to a significantly different gelatinization temperature range from 13.1 to 29.2 °C. The significantly different starch properties divide the 44 sweet potato varieties into different groups due to their different genotype backgrounds. The research offers references for the utilization of sweet potato germplasm.