Exodus is a reggae album, incorporating elements of blues, soul, British rock and funk. The album's production has been characterized as laid-back with pulsating bass beats and an emphasis on piano, trumpet and guitar. Unlike previous albums from the Wailers, Exodus thematically moves away from cryptic story-telling; instead it revolves around themes of change, religious politics, and sex. The album is split into two halves: the first half revolves around religious politics while the second half is focused on themes of sex and keeping faith.
The album was a success both critically and commercially; receiving gold certifications in the US, UK and Canada, and was the album that propelled Marley to international stardom. In 2007 Exodus was remastered and re-released for its 30th anniversary. Exodus has more tracks on Marley’s greatest hits album, Legend—the highest selling reggae album of all time—than any of his other records.