In 2025, the estimated population of Tyler, Texas, is 113,727. The Five Tiniest Towns In East TexasCanva Canva loading...And just like the towns, Tyler's metro is bigger than Longview's, estimated to be about 245,000 and 217,000, respectively. This takes us to all of the wonderful small towns scattered among the East Texas pines. Let's take a look at the five smallest towns in East Texas, based on U.S. Census data and regional records, each with a population under 500 people. Uncertain, TX – Population: 85The one thing that is certain about Uncertain is that it's tiny.