Muscadine (Vitis rotundifolia) is a grape species that is native to the Southeastern US, where several cultivars are grown commercially for processing or direct consumption. Phenology based tissue analysis to determine the nutritional status of a vine is a critical tool for growers to understand fertilizer demands in a vineyard. For European-style wine grapes, tissue sampling for nutrient content is well researched. However, current tissue sampling recommendations for muscadines are solely based on anecdotal knowledge. It is currently unknown if the type of tissue collected has an impact on variability and content of nutrients. Questions also remain as to whether or not seasonal vine phenology impacts tissue nutrient content. Without this knowledge it is difficult for a muscadine grower to make informed decisions on the nutritional status of a muscadine vine. Therefore, we investigated the impact of the phenological vine stage (bloom, fruit set, véraison) on nutrient content in two different tissue types (mature leaf vs. petiole), sampled at two different positions on a muscadine vine (opposite of cluster vs. shoot). The study was conducted over two growing seasons (2019 and 2020) in a commercial mature muscadine vineyard (‘Carlos’). Our results show that over both study years, the highest variability in nutrient content was found during bloom (May–June), while nutrient variability was lower during fruit-set and veraison. We also found fully mature leaf samples showed a lower variability in nutrient tissue content. Based on our results, sampling fully mature leafs from shoots remains the best practice. However, our results also indicate that tissue sampling later in the season might be a better practice, compared to the current practice of taking samples during June.