Lone Star Steakhouse in Tulsa OK Advertisement Lone Star Steakhouse 3915 E 51St St Tulsa, OK 74135 (918) 748-8500 Listed On These Pages: Barbecue RestaurantsDiningRestaurantsSteak House Advanced Search Keyword: Name: Address: City: City: Select State Oklahoma Zip Code: