This paper studies the optimal control of n-person random evolutionary Boolean games (REBGs). Firstly, the considered n-person REBG is converted to an equivalent stochastic control system by using the semi-tensor product of matrices. Secondly, based on the equivalent stochastic control system, an algorithm is proposed to solve the finite horizon optimal control problem of n-person REBGs, which is applied to the Mayer-type optimal control problem. Thirdly, using the receding horizon control method, the infinite horizon optimal control problem is considered, and an algorithm is established. Finally, an illustrate example is given to support the obtained results.