New Ulm, Texas. New Ulm, Texas is an unincorporated community in Austin County, Texas, United States. According to the Handbook of Texas, the community had an estimated population of 650 in 2000. It is part of the Houston–Sugar Land–Baytown Metropolitan Statistical Area.