  We introduce virtual tribrackets, an algebraic structure for coloring regions
in the planar complement of an oriented virtual knot or link diagram. We use
these structures to define counting invariants of virtual knots and links and
provide examples of the computation of the invariant; in particular we show
that the invariant can distinguish certain virtual knots.
