Album otvara "Message in a Bottle", Stingova pjesma o društvenom udaljavanju. Slijedi je "Reggatta de Blanc" (u pseudo-francuskom prijevodu značilo bi "bijeli reggae" koji obilježava album), jedna od rijetkih pjesama koju potpisuju svi članovi sastava. Instrumental koji joj je glavno obilježje prvotno je odsviran uživo tijekom izvedbi pjesme "Can't Stand Losing You" za što su 1981. dobili nagradu Grammy u kategoriji "Best Rock Instrumental Performance".
"It's Alright For You" obilježavaju snažije gitarske i bubnjarske dionice dok sljedeće tri pjesme, "Bring on the Night" (govori o egzekuciji Garya Gilmorea), "Deathwish" i "Walking on the Moon" imaju snažan reagge prizvuk. "On Any Other Day" koja govori o srednjovječnom čovjeku i njegovom rođendanu rijedak je tonski zapis na kojem se kao vodeći vokal pojavljuje bubnjar Stewart Copeland.
"The Bed's Too Big Without You", "Contact" i "Does Everyone Stare" govore o nedostatku povezanosti između dvije osobe. Album zatvara "No Time This Tim" koja se izvorno trebala pojaviti na B strani singla "So Lonely" godinu ranije.