The study of random Cayley graphs of finite groups is related to the investigation of expanders and to problems in combinatorial number theory and in information theory. I will discuss this topic, focusing on the question of estimating the chromatic number of a random Cayley graph of a given group with a prescribed number of generators.