Mississippin osavaltion puu, magnolia, on myös valtion kukka. Magnolialajikkeita on noin 80, ja kuusi näistä on Mississippin alkuperäiskansoja. Lainsäätäjät eivät täsmentäneet, mitä näistä kuudesta lajikkeesta he pitivät Mississippin osavaltion puuna, kun he hyväksyivät sen symboliksi vuonna 1938, mutta sen uskotaan yleisesti olevan eteläinen magnolia, Magnolia grandiflora.
Eteläinen magnolia, kuten muutkin lajikkeet, on arvostettu vahamaisista, tuoksuvista ja upeista kermanvalkoisista kukista ja nahkaisista, kiiltävistä vihreistä lehdistä. Mississippin osavaltion puu voi kasvaa 80 jalkaan (24.38 jalkaa) ihanteellisissa olosuhteissa. Maan korkein eteläinen magnolia, 122 jalkaa (37.18 metriä), löytyy Mississippistä, ja American Forestry Association nimitti sen kansalliseksi mestariksi.
Kasvitieteilijät ja yleisö kunnioittavat eteläistä magnoliaa kukintojensa loistosta, ja valtion koululaiset tunsivat samoin vuonna 1900. Osavaltion lapset halusivat eteläisestä magnoliasta tulla valtion virallinen kukka. Lainsäätäjät täyttivät toiveensa, mutta vasta vuonna 1952, jolloin Mississippi oli ainoa valtio, joka valitsi magnolian molemmille osavaltion symboleille ja antoi Mississippille lempinimen, Magnolian osavaltio. Magnolia on myös Louisianan osavaltion kukka.
Osavaltion koululaiset olivat myös mukana Mississippin osavaltion puun valinnassa. Valtion metsätalousviranomainen pyysi lapsia vuonna 1935 valitsemaan puun, joka olisi heidän valtionsa tunnus, ja lapsille tarjottiin neljä ehdotusta: mänty, magnolia, koirapuu ja tammi. Lapsia pyydettiin äänestämään suosikkiaan ja magnolia tuli voittajaksi.
Mississippin osavaltion puu tunnetaan myös nimellä suurikukkainen magnolia, härkälahti, ikivihreä magnolia ja iso laakeri. Kukat voivat olla jopa 8 senttimetriä suuria. Puun oksat laskeutuvat maahan, jos niitä ei leikata, ja varjo estää kaikenlaisen onnistuneen istutuksen puun alle. Magnolian puuta käytetään huonekalujen valmistuksessa, ja linnut ja muut villieläimet kerääntyvät siemeniinsä.
Muut magnoliapuulajit voivat kukkia, jotka ovat keltaisia, punaisia, violetteja tai vaaleanpunaisia. Nämä kukinnat ovat yleensä turvassa peurojen ruokailutottumuksilta, toisin kuin monet koristepuut ja kasvit. Fossiileja on löydetty magnolioista, jotka ovat peräisin 36 miljoonaa vuotta sitten, ja jotkut näistä fossiileista ovat jopa vanhempia, 58 miljoonan vuoden takaa.