Utopía tiene 50 desafíos, divididos en dos fases de construcción: la Fase Uno (1-25) y fase dos (26-50). Cada fase de construcción tiene reglas específicas y pistas diseñadas para ayudarte a descubrir su solución única. Hay cinco niveles de dificultad en cada fase: de nivel 1 (fácil) a nivel 5 (difícil). Todos los desafíos se pueden resolver con lógica, combinando la información que se te da y la información que descubres a medida que vas construyendo.
Cada desafío muestra una ilustración de la cuadrícula de 4 x 4 de Utopía con información dentro y alrededor de la cuadrícula. Las ubicaciones marcadas de los edificios en la cuadrícula te indican dónde colocar un edificio de un color y altura específicos antes de empezar a jugar.