This review paper focuses on the recent advancements in the large-scale and laboratory-scale isolation, modification, and characterization of novel starches from accessible botanical sources and food wastes. When creating a new starch product, one should consider the different physicochemical changes that may occur. These changes include the course of gelatinization, the formation of starch–lipids and starch–protein complexes, and the origin of resistant starch (RS). This paper informs about the properties of individual starches, including their chemical structure, the size and crystallinity of starch granules, their thermal and pasting properties, their swelling power, and their digestibility; in particular, small starch granules showed unique properties. They can be utilized as fat substitutes in frozen desserts or mayonnaises, in custard due to their smooth texture, in non-food applications in biodegradable plastics, or as adsorbents. The low onset temperature of gelatinization (detected by DSC in acorn starch) is associated with the costs of the industrial processes in terms of energy and time. Starch plays a crucial role in the food industry as a thickening agent. Starches obtained from ulluco, winter squash, bean, pumpkin, quinoa, and sweet potato demonstrate a high peak viscosity (PV), while waxy rice and ginger starches have a low PV. The other analytical methods in the paper include laser diffraction, X-ray diffraction, FTIR, Raman, and NMR spectroscopies. Native, “clean-label” starches from new sources could replace chemically modified starches due to their properties being similar to common commercially modified ones. Human populations, especially in developed countries, suffer from obesity and civilization diseases, a reduction in which would be possible with the help of low-digestible starches. Starch with a high RS content was discovered in gelatinized lily (>50%) and unripe plantains (>25%), while cooked lily starch retained low levels of rapidly digestible starch (20%). Starch from gorgon nut processed at high temperatures has a high proportion of slowly digestible starch. Therefore, one can include these types of starches in a nutritious diet. Interesting industrial materials based on non-traditional starches include biodegradable composites, edible films, and nanomaterials.