Space Marine çıktığında çok iyi karşılandı ancak ta ki oyuncular single modu bitirip multi moda geçene kadar.
Multiplayer oynamak isteyen PlayStation 3 kullanıcıları, Space Marine'i multi olarak oynamak istediklerinde match yani, Your NAT is not set to Open” hatası alıyorlar. Relic tarafından yapılan bir açıklama da ise bu hatanın düzeltilmesi için konunu üzerinde çalıştıklarını bildirdi.