Overview Horseshoe Bay is a town in Texas, United States, with a population of about 3,560[1]. Geography Coordinates: 30.5443, -98.3739