Elvisa Preslija dabiskā matu krāsa bija smilšaini brūnā nokrāsā, kas dažkārt tiek raksturota kā “peleins”. Tomēr viņš bija slavens ar saviem melnajiem matiem, kas bija ieveidoti pompadūras stilā, ar sāniskiem un gludu vai slapju izskatu. Viņam bija personīgi stilisti, tostarp vīrietis vārdā Lerijs Gellers, kurš bija atbildīgs par Elvisa matu kopšanu. Gellers pats izgatavoja šampūnus un veidošanas produktus ar dažādiem vitamīniem un uzturvielām, lai nodrošinātu Elvisa matu ilgmūžību. Lai gan recepšu medikamentu lietošana un pārēšanās ietekmēja Elvisa veselību, viņa mati lielākoties palika neskarti un izskatījās labi līdz pat viņa nāvei.
Vēl interesanti fakti par Elvisa matiem:
Elviss piedzima ar blondiem matiem, bet, viņam augot, tie kļuva gaiši brūni.
Dzīves beigās Elvisa mati bija kļuvuši balti, taču viņš turpināja tos krāsot, lai saglabātu savu labi zināmo, publisko izskatu.
Kā stāsta Lerijs Gellers, viņš aizmirsis paņemt līdzi matu krāsu, kad sagatavojis Elvisa matus dziedātājas bērēm, un nācies izmantot skropstu tušu, lai “krāsotu” saknes.