The Fulton Fire Department and Central Callaway County Fire Protection District responded to a residential structure fire in the 1000 block of Cote Sans Dessein Road just after 6 p.m. Monday.