Like other starlings, the red-winged starling is an omnivore, taking a wide range of seeds, berries, nectar from plants such as Aloe and Schotia brachypetala, and invertebrates, such as the beetle species Pachnoda sinuata. They may take nestlings and adults of certain bird species, such as the African palm swift. It will also scavenge on carrion and human food scrap.
The red-winged starling will obviously only perch on plant structures that will be able to support its weight; therefore when taking nectar it will choose certain species with strong, robust racemes with easily accessible flowers, such as that of Aloe ferox and Aloe marlothii, and not Aloe arborescens. Large flowers that can support the bird's weight, such as that of Strelitzia nicolai and certain Protea species, are also chosen.
Fruit species that this species may feed on include figs, such as the sycamore fig and others, marulas, date palm fruit, berries from species such as wild olive Olea europaea subsp. cuspidata and Euphorbia, and commercial fruit such as apples, grapes, citruses and others.
In rural areas, red-winged starlings are often spotted perching on livestock and game, such as cattle, klipspringers and giraffes, a trait shared by the pale-winged starling, and may take insects and ectoparasites such as ticks, much in the manner of oxpeckers.
