Modni stručnjaci i javnost su pažljivo analizirali papuče koje je Marija Veljković izabrala. Voditeljica RTS-a je hrabro eksperimentisala s modom, izborivši se za crne papuče od prevrnute kože s različitim printom, i time izazvala podijeljene reakcije.Stiče se utisak da je više ljudi koji podržavaju njenu hrabrost i kreativnost, dok drugima očigledno ta moda ne leži. Ove papuče su proizvod voditeljicinog omiljenog brenda, a ono što ih izdvaja je ručna izrada i prisustvo unikatnih komada, kao što su oni koje je Veljkovićeva nosila po gradu.
Papuče koje Marija Veljković nosi posebne su zbog svog zatvorenog stila, pri čemu prsti nisu vidljivi, a na prednjem dijelu papuča su oslikani različiti simboli. Jedna papuča ima simbol mjeseca, dok je na drugoj simbol sunca, što ih čini izuzetno jedinstvenim. U posljednjih nekoliko godina, posebno nakon razvoda od arhitekte Milana Milovanovića, voditeljica pridaje veliku pažnju svom stilu oblačenja.Ranije je takođe obraćala pažnju na svoj izbor odjeće, ali sada je to postalo izrazito primetno, te mnogi hvale njen modni stil. Marija se može pohvaliti svojim specifičnim ukusom, a njen ormar očigledno predstavlja pravu riznicu mode u koju bi, vjeruje se, mnogi njeni obožavaoci rado zavirili.
gOsim toga, odličan modni ukus Marija prenosi i na svoju djecu Rosu, Nevu i Đurađa, dok je primjetno da utiče i na stajling svog novog partnera Rastka Jankovića.Glumac i voditeljica često se pojavljuju na javnim događajima u skladno usklađenim odijevnim kombinacijama, što sugeriše da Marija igra ključnu ulogu u tom modnom aspektu njihovog izgleda,što i nije iznenađenj obzirom da popularna voditeljica ima fantastičan stil i smisao za modu.
