This article provides exact analytical formulae for various kinds of rainbow step barrier options. These are highly flexible and sophisticated multi-asset barrier options based on the following principle: the option life is divided into several time intervals on which different barriers are monitored w.r.t. different underlying assets. From a mathematical point of view, new results are provided for the first passage time of a multidimensional geometric Brownian motion to a boundary defined as a step function. The article shows how to implement the obtained option valuation formulae in a simple and very efficient manner. Numerical results highlight a strong sensitivity of rainbow step barrier options to the correlations between the underlying assets.