The solar surface is like a magnetic carpet with small fields reconnecting to make larger ones (Courtesy - SOHO).
The strongest magnetic field in nature is from the magnetar star SGR 1806-20, which has been estimated as 800 trillion Gauss.