In many areas, gutter cleaning businesses only need a general business license to operate, although additional licenses might be required in certain cities. Gutter cleaning businesses also need insurance to protect workers on the job. Workers spend much of their time on ladders, and injuries from falls aren't uncommon.