Workers at 77 King Soopers stores across the Denver metro area started a strike Thursday after months of negotiations between the union and the company and the expiration of their contract last month.