Cheyenne OK Liquor Stores 1. 105 N Cearlock, Cheyenne, OK 73628 | Red Rock Liquor Store (580) 497-3001