Starlings are small to medium-sized birds known for their glossy, iridescent plumage and social behavior. Native to Europe, Asia, and Africa, they have since spread to other parts of the world, including North America. Starlings are highly adaptable and thrive in a variety of habitats, from urban areas to farmlands. So What do starling birds eat?