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