Interesting article with some pointers on how to keep Starlings out of your chicken coop. I've never had an issue with them before, so I learned more than just how to keep them out.
I think the best way to deter them is keeping food and water sources out of the open. Making the run as unappealing as possible will help to make them move on.
