Clean the surfaces you wish to solder. Vigorously rub each surface with sandpaper. They should be nice and shiny where they will join.
Coat each surface you sanded with flux. Make sure the entire surface is covered as the flux will finish cleaning the surface and help the solder stick.
Heat up your soldering iron and coat the tip in solder. Place the soldering iron on the seam and apply a small dab of solder. Do this every few inches along the entire seam.
Go back to the start of the seam and slowly work your way down its entire length with your soldering iron and solder. Allow a portion of solder to melt near the soldering iron and then use the iron to flow the solder down the seam. When no more flows, melt a bit more solder on to the iron.
Wipe down the entire seam with a warm, wet rag. This will remove excess flux and also help finish cooling the seam. Flux that is left on the copper gutter will prematurely turn the copper green.