EA on julkaissut Bulletstormiin ensimmäisen, Gun Sonata -nimisen lisäosan, joka julkistettiin jo ennen pelin ilmestymistä. Lisäosa on nyt saatavilla Playstation 3:lle ja Xbox 360:lle noin kymmenen euron hintaan. Mukana on kolme uutta kenttää Anarchy-selviytymispelimuotoon ja kaksi kenttää pisteenmetsästykseen suunniteltuun Echoon. Lisäosa ilmestyy myös PC:lle lähiaikoina.