Montalba is an unincorporated community in central Anderson County, Texas, United States. According to the Handbook of Texas, the community had a population of 110 in 2000. It is located within the Palestine, Texas micropolitan area.