Dans Pokémon Colosseum, contrairement aux jeux principaux de la série Pokémon, vous débuterez votre aventure, non pas avec un seul Pokémon starter, mais deux étant donné que les combats dans la région de Rhode s'effectue en format Duo. Vous débuterez votre aventure avec deux Évolitions de la deuxième génération, Mentali et Noctali.
