Você não precisa achar todas e sim conseguir 80, que é o número necessário para fazer todos os upgrades. A melhor forma é deixar esse troféu para fazer no easy, onde as gemas são vendidas com um preço menor. Existem alguns bugs que podem ser achados no youtube onde ensinam truques para pegar duas vezes (ou mais) a mesma gema ou mesmo conseguir 999 gemas BRANCAS para comprar 22 (easy) gemas vermelhas.
- Stomp Attack infinito: no Capítulo 4-3, depois que você atravessar a ponte de estantes e matar dois demônios que soltam eletricidade, você chegará a um Checkpoint. Nesta área, você primeiro terá que eliminar dois inimigos rastejantes (daqueles que apagam as luzes das cabeças de bode). Após dar cabo deles, você enfrentará um inimigo de armadura, que some e reaparece em uma nuvem roxa, além de se mover muito rápido. NÃO ATIRE NELE. Ao invés disso, use o Lightshot até ele cair - pode demorar um pouco e o Lightshot pode parar de funcionar (se isso acontecer, reinicie o Checkpoint e tente de novo), mas ele com certeza, absoluta vai ao chão. Quando isso acontecer, aproxime-se e use - Garcia vai começar a pular no inimigo, mas o demônio não morrerá e começará a soltar White Gems. Fique apertando quadrado até chegar às 999 White Gems - mais da metade do que você precisa -, e então elimine-o e prossiga normalmente.
- Red Gems infinitas: no capítulo 2.1, em um determinado momento você será envolto por Trevas e verá a mão de Fleming lançando demônios (Garcia dirá “What the fuck is that fucker's hand doing here?!”). Neste local, há uma Red Gem escondida na parte de trás do cenário, bem como cerca de 4 ou 5 demônios. Pegue a Red Gem, mate todo mundo e avance pela porta. Você chegará em um checkpoint. Espere o jogo salvar, então saia para o menu principal e carregue o jogo novamente. Você estará de volta ao checkpoint, dê meia volta e aproxime-se da porta pela qual entrou - a cutscene começará novamente e você voltará para o outro lado, e poderá pegar a Red Gem de novo. Pegue-a, vá para o Checkpoint dentro da área de Trevas e espere o jogo salvar. Saia e repita. Este glitch não funciona todas as vezes, mas alguns relatos alguns jogadres conseguiram cerca de 40 Red Gems com esse método.
Minha dica para pegar o troféu é jogar no Easy, facilmente você consegue ele la pelo preço barato das Red Gems com o Christopher, e aqui tem um video mostrando a localização de todas as red gems
Acabei de platinar e usei as dicas dos amigos acima e fiz o seguinte :
1° comecei no lemon(fácil) 2°diamantes vermelhos nessa dificuldade é 45,entao use somente para isso os diamantes brancos,pra comprar os diamantes vermelhos(tenta comprar o maximo possivel até o cap 4.2,pq se fizer 50 e poucos upgrades,na proxima dica vc recebe o trofeu. 3°façam o gliche do cap 4.3 que vc mata joga o demonio de nuvem roxa q fica desaparecendo toda hora,joga ele no chão com light shot e pisa nele q vai bugar os diamantes,fique apertando até da 999 diamantes q vai dar uns 22 diamantes vermelhos no capeta vendedor,e vua lá,trofeu pipocou!
- Garcia vai começar a pular no inimigo, mas o demônio não morrerá e começará a soltar White Gems. Fique apertando quadrado até chegar às 999 White Gems - mais da metade do que você precisa -, e então elimine-o e prossiga normalmente. 
de uma unica vez!!