Elgin OK Barbecue 1. 512 8th St, Elgin, OK 73538 | AJ's BBQ (580) 492-6880 2. 7602 Us Highway 277, Elgin, OK 73538 | Billy Sims BBQ (580) 492-5906