National Weather Service officials say a barn and an office building roof were damaged south of Tylertown after 8 a.m. Monday.
The storm moved northeast, damaging a home in Dexter and the roof of a home in Marion County south of Columbia.
Shawn O'Neal, a meteorologist with the National Weather Service in Slidell, La., says surveyors will examine the damage to determine if the storm was a tornado.
A squall line associated with a cold front downed trees and caused minor damage across Mississippi. An apartment complex roof was damaged in Louisville, a gazebo flipped over in West Point and a tree fell through a trailer near Meadville.
Louisiana also had storm damage.