Muzyka Marsa wyróżnia się szerokim wykorzystaniem różnorodnych gatunków muzycznych, począwszy od popu, przez rock, reggae, R&B i soul, aż po hip hop^[. Mimo że jego głos określany jest mianem "miękkiego" ze względu na śpiew falsetem, Philip Lawrence stwierdził, że "większość ludzi nie wie, iż istnieje również ciemniejsza strona Bruno Marsa". Z kolei sam wokalista powiedział, że winę za jego miękki wokal ponosi to, iż w przeszłości, za czasów szkoły średniej, śpiewał piosenki dziewczynom^[ Jon Caramanica z The New York Timesa określił Marsa mianem "jednego z najbardziej wszechstronnych wokalistów popowych, z lekkim, uczuciowym głosem, który łatwo dopasowuje się do dużego przekroju stylów; jest uniwersalny"^]. Mars wyróżnia bardzo dużą grupę wpływów muzycznych, jakimi się inspirował; byli wśród nich artyści R&B, tacy jak Keith Sweat, Jodeci i R. Kelly, a także rock 'n' roll lat 50. i dźwięki Motown^[43]. W szkole średniej Bruno zaczął wsłuchiwać się w twórczość zespołów rocka klasycznego, a wśród nich m.in.: The Police, Led Zeppelin oraz The Beatles^[43]. Wszystkie te gatunki miały wpływ na styl muzyczny Marsa, który dodał: "Niełatwo jest tworzyć utwory z takiej mieszanki rocka, soulu i hip hopu, zwłaszcza że to zaledwie garstka z nich."^[43]

Ponadto, Bruno przyznał, że odzwierciedlenie w jego stylu muzycznym miała również praca z innymi artystami: "'Nothin' on You' utrzymany był w klimacie Motown, a 'Billionaire' był piosenką reggae z przewodnią gitarą akustyczną, jednak jednym z moich ulubieńców jest utwór ['Fuck You!'] Cee-Lo [Greena]. Myślę, że nikt inny nie byłby stanie nagrać go tak, jak on. Jest jeszcze 'Just the Way You Are'. Jeśli znasz moją historię, wiesz, że uwielbiam wszystkie gatunki muzyczne."^[44]Jednakże za swoją największą inspirację muzyczną Mars uznaje doo wop, który według niego "stworzony jest do piosenek miłosnych – jest tak czarujący, prosty i romantyczny"^[44]. Wpływ na jego twórczość miało także dorastanie na Hawajach, dzięki czemu w jego utworach wyczuć można dźwięki reggae; jak powiedział w jednym z wywiadów: "Na Hawajach jedne z największych stacji radiowych grają wyłącznie reggae. Lokalne zespoły inspirują się Bobem Marleyem. Ta muzyka łączy ludzi. To nie pop ani muzyka miejska. To po prostu piosenki. Dlatego radzą sobie tak dobrze. Utwór zawsze jest na pierwszym miejscu."^[7]

Pod względem lirycznym, piosenki Marsa opisywane były jako optymistyczne, beztroskie i poprawiające samopoczucie^[45]. Jednakże w takich utworach, jak "Grenade", "Liquor Store Blues" oraz "Talking to the Moon" poruszane są mroczniejsze aspekty życia człowieka, łącznie z niespełnioną miłością i zachowaniami samodestrukcyjnymi^[46].