In case its needed:

Criterion:

[VisitorGroupCriterion(
            Category = "Technical",
            Description = "Determines if the current request contains the specified cookie (lookup by name)",
            DisplayName = "Cookie exists123")]
    public class CookieExistsCriterion : CriterionBase<CookieExistsViewModel>
    {
        public override bool IsMatch(IPrincipal principal, HttpContextBase httpContext)
        {
            if (httpContext.Request == null)
            {
                return false;
            }

            return httpContext.Request.Cookies[this.Model.CookieName] != null;
        }
    }

model:

public class CookieExistsViewModel : CriterionModelBase
    {        
        [Required]
        public string CookieName { get; set; }

        public override ICriterionModel Copy()
        {
            return ShallowCopy();
        }     
    }