Union workers of King Soopers grocery stores in Colorado Springs have voted to authorize an Unfair Labor Practice strike.