I think the tag field is nvarchar(255), but as Tolani says, tags are not intended for unique values. The idea is that they are categories, groups, labels etc, not things like Account IDs or phone numbers. When you have very many different tags the DB 'effort' to extract a queue item and all it's tags can increase.