In Brothers in Arms: Earned in Blood speel je als Joe 'Red' Hartsock. Je beleeft de eerste vijftien dagen na D-Day door zijn ogen. Als je het eerste deel hebt gespeeld, herken je Red wellicht. Hij kwam al een paar keer voor in het verhaal. Dit betekent niet dat je hetzelfde speelt als in het eerste deel. Je bent wel in Normandië, maar de missies zijn anders. Je doet dingen mee die je met Matt Baker niet hebt meegemaakt.
Het spel brengt twee grote verbeteringen ten opzichte van het eerste deel. Ten eerste kun je de vijand beter flankeren. Je kunt een deel van je team de vijand onder vuur nemen en zelf omlopen om ze vanaf een veilige plek af te maken. Dit kon je in het eerste deel veel minder goed. De vijanden zijn ook slimmer geworden. Ze blijven niet meer op hun plaatsje zitten, maar proberen zelf te flankeren.
De tweede verbetering is de toevoeging van de coöperatieve modus. Je kunt samen met een vriend missies afleggen. Beide spelers hebben een team van drie personages. Verder kent het spel een online multiplayermodus voor tot vier personen.