On ne connait pas précisément les habitudes alimentaires de Melanotaenia rubrivittata à l'état sauvage, mais on peut supposer qu'elles ne diffèrent pas de celles des autres membres du genre.
Melanotaenia rubrivittata est donc vraisemblablement un omnivore opportuniste. Les principaux aliments sont les insectes aquatiques, les algues et les insectes terrestres. son régime alimentaire varie cependant en fonction de l'habitat qu'il occupe.
En aquarium, il acceptera sans doute la plupart des aliments secs, congelés et vivants. Un apport régulier en nourriture vivante permettra cependant aux poissons de montrer de plus belles couleurs et stimulera la reproduction.
Les Melanotaenia sont principalement carnivores, se nourrissant surtout de petits invertébrés prélevés au milieu ou à la surface de l'eau.
Leur régime alimentaire naturel semble similaire aux observations faites sur d'autres espèces de poissons arc-en-ciel et ils présentent peu de spécialisation alimentaire. Les larves d'insectes aquatiques comprennent principalement des diptères et des coléoptères et les insectes provenant de sources terrestres sont principalement des fourmis, des diptères et des coléoptères.
Les autres aliments sont les arachnides, les petits gastéropodes planospiraux et les algues filamenteuses.
Les comparaisons entre les saisons humides et sèches de la composition en pourcentage du contenu stomacaux sont significativement différentes pour chaque catégorie de nourriture.
Le pourcentage de larves d'insectes et d'insectes d'origine terrestre augmentent légèrement pendant la saison des pluies, tandis que les pourcentages de ces derniers diminuent et que les pourcentages de crustacés et "d'autres matières" augmentent légèrement pendant la saison sèche