Tennessee Colony is an unincorporated community in Anderson County, in the U.S. state of Texas. According to the Handbook of Texas, the community had a population of 300 in 2000. It is located within the Palestine, Texas micropolitan area.