What to do

There is sometimes a perception that Fuchsias are exotic tropical plants, which are very delicate greenhouse specimens that will not tolerate the cold.  In fact this is very far from the truth, fuchsias thrive at a temperature of about 60 to 65°F and grow 20° below and 10° above this and will tolerate various extremes outside this.
There are many hardy varieties which can be left in the garden and whilst the top growth may be killed off, they will grow again in the spring.  Varieties which are not hardy only simply need to be kept frost free.
Fuchsias are quite succulent plants containing 50% water and freezing destroys the plants cells which in turn destroys the plant.  They will tolerate temperatures down to zero, becoming dormant at less than 40°F, losing all their foliage, but will survive.  All that is needed is a frost free environment and occasional checking to ensure they are not too wet or too dry.  It really is worthwhile trying to keep your plants over the winter as they will make far superior specimens in their second year than they did in their first.
Below are some guidelines on different methods of maintaining your stock over the winter.
In the Garden
Only hardy varieties will survive the winter in the garden, half hardy varieties should be lifted and put in pots to be treated or stored as below. For hardies in the Autumn around or after the first frosts, lightly prune fuchsias, no lower than 18" for the winter period. This stops strong winter winds from loosening your plants, but still leaves enough old growth to protect the 'crown' of the plant from frost damage. It is also a good idea to cover the base of the plant with some mulch or just an extra few inches of soil.

In Spring cut off previous years growth to where the new growth appears which could be at ground level and carefully dig in a balanced fertiliser around the plant.
In Pots
During late Autumn all fuchsias in pots that you wish to overwinter should have all flowers and foliage removed and anything between about a third or a half of the stems and branches cut-back. As a general rule always leave between 4 and 6 inches of old stems above soil level. Also remove all debris and top inch of soil from the pot, if you can without damaging the surface roots, give them a real good clean. Spray with insecticide and fungicide. If leaving your plant in same pot treat with 'Provado' to kill any vine-weevil larvae that may be lurking in the pot.

If you do not have a greenhouse, simply keep plants frost free, with little or no light, and just keep slightly moist, not wet (otherwise they will die). There are various places suitable to keep Fuchsias over the winter. Essentially any cool dark room, loft, basement, garage or similar will do. All you should have to do is check them occassionally to ensure the root does not dry out completely, but if they do need any water give only enough to dampen them. They will not start to shoot new growth until you bring them back into light and warmth in Spring. Try to introduce them back into the light at the end of March or beginning of April if you can, get them outside when you can and bring them into a cool room at night until all risk of frost has past.

When they are brought out of hibernation it's best to repot them in fresh compost.

To repot remove plant from pot, tease out at least half of the old compost; remove any old brown roots leaving as much fine white root as possible. Place in new pot, at least 1 size smaller, add fresh compost, and give adequate water to settle the new compost, but do not drench with water. A good way to avoid overwatering is to place plastic saucers underneath the pots and give water via the saucer. The moisture then goes straight to the root area, this also avoids having a whole pot full of wet soil, which you would have if you watered from the top, this in turn helps against fungi developing such as botrytis. Just remember to empty the saucer after about 5 mins of any water the plant hasn't taken up, they don't like their feet in water. Spray branches and stems with tepid water once per day, this helps new foliage to come back. As soon as new foliage appears start shaping again, ready for the new season.

If you do have a greenhouse, and wish to overwinter in the greenhouse, keep the temperature at a minimum of 40°F or 5°C, with some form of heating just to keep them ticking over until you wish them to come into growth, it's good to give them a bit of a natural rest. When you want them to come back into growth repot as described above and turn up the heat to a minimum 45°F or 8°C. This is best done towards the end of January when the days begin to lengthen as too much heat too soon will cause your plants to be soft and elongated, making them a bit weak. What is needed is a good balance of light and heat to promote short jointed strong growth. Always remember to maintain which ever method of heating you choose, a failure in the middle of a cold night could be disasterous. Likewise ensure your greenhouse is secured to withstand the worst of the weather, any loose glass or vents in a high wind could also spell disaster.

Of course many growers who have a greenhouse but do not wish to afford the expense of heating it all winter or not have sufficient stock to justify heating all winter, choose a combination of both the above methods. Plants are taken indoors and stored before the first frosts then introduced into a heated greenhouse in February or March when the weather becomes a bit milder.  This is a most economical way of ensuring you plants are safely protected through the winter and yet brought back into growth early enough to get the best from them the following season.