A Nokia 5800 XpressMusic eredetileg három árnyalatban került bemutatásra, melyből ezidáig csak a kék és vörös variáns jelent meg közforgalomban, egészen pontosan maga a telefon mindkét esetben feketébe hajló barnás árnyalatú, ám oldalt egy keskeny kék vagy vörös sáv fut körbe rajta. Európa és Ázsia egyes országaiban valamint az Egyesült Államokban mostantól elérhető a harmadik, szürke változat is, melyen egy halványszürke sáv fut végig oldalt. A régi-új variáns természetesen semmiben sem tér el testvéreitől, így maradt a 3,2 hüvelykes, 640x360 képpontos nHD érintőkijelző, 3,2 megapixeles autofókuszos kamera, WLAN, GPS és sztereó Bluetooth modul, HSDPA átviteli képesség és a gazdagon felszerelt alapcsomag, mely 8 GB kapacitású microSD kártyát, távvezérlős 3,5 milliméteres fülhallgatót, tokot, tévékábelt, összecsukható állványt és tartalék stylust is tartalmaz.