Etymology
Today it means: having a red coloured beak or bill. Full definition →
From red + billed.
Etymology from Wiktionary, CC BY-SA 4.0.