Walhalla is an unincorporated community in northern Fayette County, Texas, United States. It was settled in 1830s by German settlers.