A spokeswoman at Lincoln Medical Center said two had died and the hospital had treated several other people with minor injuries.
About half of the customers of Fayetteville Public Utilities were without power.
Most of the damage occurred in the southern Lincoln County area near Lincoln and Elora.
South Lincoln Elementary suffered severe damage in the second suspected tornado that struck the county.
The front of the school was torn off, about three-quarters of the building’s roof was ripped off and a school bus was tossed into the building, which was empty at the time of the storms.