Hardy fuchsia plants ( Fuchsia magellanica) are perennial flowering shrubs that are hardy to USDA zone 6-7. They grow from four to ten feet (1-3 m.) in height and three to six feet (1-2 m.) across. The foliage is green, oval, and arranged opposing each other.