New Ulm 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.