Para desbloquear o Krypto vá até o Planeta Zamaron (Planeta Rosa) e faça todas as missões do local (missões de personagem, não precisa pegar os Gold Bricks), a última missão será uma corrida contra o Krypto, vencendo ele será desbloqueado aí é só comprá-lo.
Vá para a Missão Man of Steel (Homem de Aço) no modo Free Play, quando começar a fase mude seu personagem para o Krypto, pronto
Obs: Fui para a missão já com o Krypto selecionado e o troféu não apareceu, tive que mudar para outro personagem e depois selecionar o Krypto de novo.
