Susseguentemente al lancio, la versione Playstation 3 di Space Marine ha mostrato alcuni problemi relativi al matchmaking online. Con la patch odierna, Relic ha annunciato di aver risolto i bug ad esso relativi e di aver migliorato la connettività tra utenti.Collegandovi online tramite Playstation Network il titolo si aggiornerà automaticamente.