There were 10 CFA vehicles on scene to battle the fire, which was threatening surrounding homes.
Rochester Fire Brigade Captain Luke Warren said the fire threatened to spread to a nearby Bonn Road property, however, crews were able to contain the fire before it affected the shed.
“The fire spread quickly due to the wind, it was fairly gusty,” Mr Warren said.
“It was great work done by the crews on scene, they were able to save several sheds and around four houses from being affected by the fire.”
Mr Warren reminded residents living in the Campaspe Shire that the Fire Danger Period will be enforced from Monday, 4 November.
“If you are burning off, ensure you have enough water or fire suppression equipment on hand so that if it does get out of control you can contain it,” he said.
The fire was brought under control at 12.58pm after it had affected four hectares of land and a stop was put in at 1.17pm.
Investigations are being conducted by police and the cause of the fire will be determined at a later date.