Samen met Mafia III brengt uitgever 2K Games ook Mafia III: Rivals op de markt voor iOS en Android. Rivals wordt een 'battle rpg' waarin de speler 40 medestanders kan rekruteren om zo een misdaadsyndicaat op te bouwen. Ook de mobiele game speelt zich af in new Bordeaux.
Volgens 2K Games kan de speler in Mafia III: Rivals via 'een geheel andere weg naar de top van een misdaadsyndicaat klimmen' dan in Mafia III. De speler ziet New Bordeaux, de stad waarin beide games zich afspelen, bovendien 'vanuit een heel ander perspectief'. Op weg naar de top van de onderwereld kan de speler vastgoed bemachtigen, wapens en voertuigen verzamelen en een 'gang' van 40 medestanders rekruteren die afkomstig zijn uit het Mafia-universum. Met die middelen kan de speler rivaliserende onderwereldgroeperingen uitschakelen in een game die door 2K Games omschreven wordt als een 'battle rpg'.
2K Games stelt bovendien dat er een multiplayer-aspect aan de game zit. De uitgever geeft aan dat spelers met andere spelers een crew kunnen vormen die strijdt om de macht in de stad. Hoe die kant van de game uitgewerkt is, maakt 2K Games niet duidelijk. Mafia III: Rivals verschijnt op 7 oktober voor iOS en Android. Mafia III verschijnt ook op 7 oktober tegelijk voor Windows, PlayStation 4 en Xbox One.