Le Nothobranchius korthausae n'excède pas 5 cm, les mâles étant plus grands que les femelles. Comme chez ces congénères, ces derniers sont bien plus colorés que les femelles.
Il existe encore officiellement aujourd'hui deux populations distinctes, avec des colorations différentes. Les mâles rouges sont limités aux parties nord et centrales de l'île de Mafia tandis que la forme jaune est présente sur l'ensemble de l'aire de répartition. Généralement, les deux formes ne coexistent pas dans les mêmes environnements.
Une espèce distincte, Nothobranchius ruudwildekampi, a été décrite en 2009. La population de N. korthausae de Kwachepa partage de nombreuses similitudes avec cette espèce mais à ce jour, en l'absence d'autres recherches (y compris moléculaires), les deux espèces sont notifiées comme coexistantes dans cette région.
Les femelles sont beiges, de forme allongée.