As many as 70 homes in Elk City, a town of about 12,000 people around 110 miles (180 km) west of Oklahoma City, were damaged or destroyed by the storm, CBS affiliate KWTV reported, citing officials.
One person in a car was killed, the station reported, citing an emergency response official. It was unclear how many people were injured, KWTV said.
The majority of damage occurred on the south side of the city, the Elk City Police Department said in a statement. The department told residents to stay home because power lines were down across the city. The department's phone lines were also down, it added.
Elk City Public Schools were canceled for Wednesday, the school system said in a statement.
"My thoughts and prayers are with those affected by the tornado in Elk City tonight," Oklahoma Governor Mary Fallin said on Twitter.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)