Longhorn Steakhouse Share: Restaurants and DinersDining Longhorn Steakhouse Visit Website 3810 Gulf Shores Parkway Gulf Shores, AL 36542 (251) 967-3480 (251) 967-3485 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.