Stiphodon rutilaureus é uma espécie de goby encontrado em Papua Nova Guiné, Ilhas Salomão e Vanuatu. Esta espécie pode atingir um comprimento de 3,2 centímetros
Depois de se instalarem, os machos desenvolvem uma coloração vermelha brilhante nas laterais e nadadeiras desemparelhadas. As barbatanas também desenvolvem padrões intrincados de branco e preto. O rosto fica azul brilhante.