La música de Mars es notable por mostrar una gran variedad de estilos e influencias, como pop,⁵³ rock,⁵³ reggae,⁵³ R&B,⁵⁴soul⁵⁵ y hip hop. Jon Caramanica de The New York Times lo llamó "uno de los cantantes más versátiles y accesibles del pop, con una voz suave e influenciada por el soul, que se adapta a una amplia gama de estilos".Mars fue influenciado inicialmente por artistas de R&B como Keith Sweat, Jodeci y R. Kelly, así como por el rock 'n roll de los años 1950 yMotown.
Líricamente, muchas canciones de Mars han sido descritas como despreocupadas y optimistas;⁵⁸ sin embargo, algunas canciones tratan temas más oscuros, como Grenade, Liquor Store Blues o Talking to the Moon, que cuentan relaciones fracasadas y comportamientos auto-destructivos.