Lincolnshire Fire and Rescue says it will no longer use the children's TV character as a mascot as Sam doesn't reflect a modern service.
Almost 600 homes have been evacuated in Lincolnshire after severe flooding caused the River Steeping to burst its banks.
Lincolnshire Police said a number of areas in Twyford Woods had been vandalised with spray paint.