Water may run down the roof's edge and either over or behind the gutter rather than into it. You can also have an insufficient number of downspouts, or the gutters might be too narrow for the amount of precipitation in your area. Check to see if the rain gutters need to be replaced, and do so if they do.