Graphs are an excellent structure for playing colorful games on. I'll talk about chromatic polynomials, Ehrenfeucht–Fraïssé games, and more general coloring games for answering very general questions about graphs.