Workers across the Puget Sound region are gathering Friday for May Day to advocate for labor rights and mark International Workers' Day.