The Snow Hill Rural Fire Department says they were called to a tobacco barn on fire on Hwy 58 South around 6:30 p.m. yesterday.