Además de con una banda sonora orquestada, Mafia 3 cuenta con más de 100 temas licenciados de la época para darle al juego una ambientación lo mejor posible. El título cuenta con tres emisoras de radio, y todas ellas pueden poner cualquier tema, pero dependiendo del estilo de la emisora pondrán más frecuentemente las de un tipo u otro.
Además, uno de los coleccionables son 30 portadas de álbumes dispersas por todo New Bordeaux.
Ésta es la banda sonora completa, por grupos y ordenados alfabéticamente:
Aretha Franklin"Chain Of Fools"
"Respect"
"Eve of Destruction"
Beach Boys"Help Me, Rhonda"
"Heroes and Villains"
"Wouldn’t It Be Nice"
"Dance of the Hours"
Big Brother & the Holding Company"Piece Of My Heart"
Blue Cheer"Good Times are so Hard to Find"
Bobby Fuller Four"I Fought the Law"
Box Tops"The Letter"
Canned Heat"On The Road Again"
Chambers Brothers"I Can't Turn You Loose"
"Time Has Come Today"
"Slip Away"
Clifton Chenier"Ay-Tete Fee"
Count Five"Psychotic Reaction"
Cream"White Room"
Creedence Clearwater Revival"Bad Moon Rising"
"Born On The Bayou"
"Fortunate Son"
"Green River"
"Proud Mary"
"Keep Searchin’ (We’ll Follow The Sun)"
"Runaway (1967 version)"
"Bottom of the River"
Dewey Edwards"I Let a Good Thing Go By"
Dusty Springfield"Son of a Preacher Man"
Eddie Floyd"Knock on Wood"
Elvis"A Little Less Conversation"
Etta James"Don't Go To Strangers"
Four Tops"Reach Out, I'll Be There"
Freddy Cannon"Palisades Park"
Fun Sons"Hang Ten"
James Brown"I Got You (I Feel Good)"
Jefferson Airplane"Somebody To Love"
"White Rabbit"
"One Bourbon, One Scotch, One Beer"
Johnny Cash"Folsom Prison Blues (Live)"
"Ring Of Fire"
"Shotgun"
Iron Butterfly"In-a-Gadda-da-Vida"
L.C. Cooke"Take me for What I Am"
Lightnin' Hopkins"Black Ghost Blues"
"Sinner's Prayer"
"The Howling Wolf"
"G.I. Blues"
Little Richard"Long Tall Sally"
Lonnie Younblood"Go Go Shoes"
Martha and the Vendellas"Nowhere To Run"
Marvin Gaye"You"
Mercy Dee Walton"Five Card Hand"
Misfits"You Belong To Me"
Mourning Ritual ft Peter Dreimanis"Bad Moon Rising"
Otis Redding"(Sittin' on) the Dock of the Bay"
"Hard to Handle"
"Tramp"
"Must Have Been the Devil"
Paul Revere and the Raiders"Kicks"
Patsy Cline"Crazy"
Question Mark and the Mysterians"Ninety-Six Tears"
Ramones"Palisades Park"
Roger Miller"King of the Road"
Roosevelt Sykes"Hey Big Momma"
Roy Orbison"Running Scared"
Rufus Thomas"Walking the Dog"
Sam and Dave"Hold On, I’m Comin’"
"Soul Man"
"Another Saturday Night"
"Bring it on Home to Me"
"Chain Gang"
"I'm Gonna Forget About You"
"Wonderful World"
"Li'l Red Riding Hood"
Shadows of Knight"I Got My Mojo Working"
Sonny Rhodes"You Better Stop"
Status Quo"Pictures Of Matchstick Men"
Steppenwolf"Born To Be Wild"
"Desperation"
"House of the Rising Sun"
"We Gotta Get Out Of This Place"
"Paint it Black"
The Band"The Weight"
The Dramatics"Get Up and Get Down"
The Duprees"You Belong To Me"
The Miracles"You've Really Got a Hold on Me"
The Rolling Stones"Mother's Little Helper"
"Paint it Black"
"Street Fighting Man"
"Sympathy for the Devil"
"Needles & Pins"
"Take Me for What I'm Worth"
"Baby Love"
"Love Child" (con Diana Ross)
"You Keep Me Hangin’ On [#1]"
"What Kind of Fool (Do You Think I Am)"
The Temptations"Ain't Too Proud To Beg"
"I Wish It Would Rain"
"Wild Thing"
Three Dog Night"One"
Vanilla Fudge"You Keep Me Hangin' On"