In this paper first we study and characterize the Cayley graph of Rees matrix semigroups (completely simple semigroups). Then we investigate Cayley <italic>D</italic>-saturated property of these graphs and we study the Cayley <italic>D</italic>-saturated property of Rees matrix semigroups.