Chamar Função Random PHP pelo Javascript

Amigos, preciso de auxílio.
Conhecem o jogo Tap Color (windows phone)?
Fiz ele em php, porém existe uma função que gera nome de cores randômicamente, mas preciso que essa função (em php) seja executada sempre que houver onClick!

A tela é mais ou menos assim:

__________________________________________________
Vermelhor //nome da cor gerada em random

//"botões" que recebem clique
[Verde] [azul] [amarelo] [vermelho]
__________________________________________________

Como executo o random php sem dar reload na pagina/iframe?

Obs.: ja tenho ele funcionando com reload no frame, mas causa lentidão