El Distrito de Cerro Colorado fue creado, en el gobierno del Presidente [[Manuel A. Odría]], mediante Ley No. 12075 del [[26 de febrero]] de [[1954]], siendo su primer Alcalde Alfredo Bernal Murillo.<ref>, instalándose por disposición del ConsejoConcejo Provincial de Arequipa el 23 de mayo de 1954 y por Resolución Prefectural Nro.74.</ref> Lleva este nombre gracias a su terreno de tierra colorada en el pueblo viejo de Cerro Colorado hoy conocido como Cerro Viejo. Y es asi que toma el nombre el distrito.