List of Longhorn Steakhouse Stores in Columbus, MS Outlet Note Regular Brands Longhorn Steakhouse Mississippi Columbus Rating 5 based on 75 votes Official Website http://www.longhornsteakhouse.com/ Products Food Starters NameAddressPhone Name/Address/Phone Longhorn Steakhouse outlet - Columbus 2023 Highway 45 N (662) 240-2691 People Also Viewed