No mapa geral, vá para o Stage 1: City - Enemy Territory, e veja quantas Red Stars (Estrelas Vermelhas) você conseguiu. Repare que mostra quantas você tem, e as que faltam, essa ordem, é exatamente a ordem de aparição delas no Stage, com isso em mente, fica fácil assistir algum vídeo e pular para qual você deseja pegar. Repita esse processo, nos outros dois Stages, Mystic Jungle - Eggman's Facility e Green Hill - Virtual Reality. Pegando todas as Red Stars, nos 03 Stages, você consegue o troféu.
Recomendo esse vídeo caso precise de ajuda com os colecionáveis:
