SUPERMAN RETURNS : Fortress of Solitude é um jogo de quebra-cabeça situado no refúgio ártico do Superman que apresenta "interrupções" ocasionais de vilões que se transformam em cenas de ação de voo.
Superman deve usar sua visão térmica e seu sopro congelante para destruir os inimigos e coletar objetos.
Cada quebra-cabeça é cronometrado, além de haver um temporizador acumulativo para todos os quebra-cabeças do nível.