W 2005 została uhonorowana srebrnym medalem Akademii Polskiego Sukcesu za wybitne osiągnięcia dla Polski w kolarstwie górskim, a także otrzymała tytuł najlepszej polskiej kolarki sezonu w plebiscycie dziennikarzy organizowanym przez PZKol.
Inne przedsięwzięcia Jest organizatorką wyścigów Jelenia Góra Trophy – Maja Włoszczowska MTB Race .
Uczestniczyła w trzecim sezonie programu rozrywkowego TVN Agent – Gwiazdy (2018) i 13. edycji programu Polsatu Dancing with the Stars. Taniec z gwiazdami (2022).
W sierpniu 2021 została wybrana na siedmioletnią kadencję do Komisji Sportowej Międzynarodowego Komitetu Olimpijskiego. W czasie Zimowych Igrzysk Olimpijskich 2026 wraz z innymi członkami komisji poparła wyrzucenie sportowca Władysław Heraskewycza z igrzysk, z powodu umieszczenia przez niego na kasku, w którym startował portretów ukraińskich sportowców poległych podczas agresji Rosji na UkrainęSportowe Fakty WP: Włoszczowska poparła wyrzucenie Ukraińca z igrzysk. Tak to tłumaczy .
Życie prywatne Była związana z Przemysławem Zawadą, pilotem rajdowym, z którym rozstała się w 2024. Mieszka w Jeleniej GórzeWywiad z Mają 11.09.2008.