A statement from the band's management company, Vector Management, said bassist Jared Followill seemed to be a particular target of the pigeons, whose droppings were a potential health hazard.
"I'm surprised they stayed on for as many songs as they did," Andy Mendelsohn of Vector Management said in the statement. "Jared was hit several times during the first two songs. On the third song, when he was hit in the cheek and some of it landed near his mouth, they couldn't take it any longer.
Health experts say pigeon droppings have been associated with three diseases: Histoplasmosis, cryptococcosis and psittacosis.
Fans are getting full refunds.
The Kings of Leon performed Saturday night in Chicago. Their tour was continuing Monday in Cleveland and Wednesday in Toronto.
The Associated Press contributed to this report.