In a vertex‐colored graph, a set of vertices S is said to be a rainbow set if every color in the graph appears exactly once in S. We investigate the complexities of various problems dealing with domination in vertex‐colored graphs (existence of rainbow dominating sets, of rainbow locating‐dominating sets, and of rainbow identifying sets), including when we ask for a unique solution: we show equivalence between these complexities and those of the well‐studied Boolean satisfiability problems.