Maydelle is a small unincorporated community in Cherokee County, Texas, United States. According to the Handbook of Texas, the community had a population of 250 in 2000. It is located within the Tyler-Jacksonville combined statistical area.