Dalam Worms: A Space Oddity, player disuguhi gameplay campuran Worms klasik dan penyempurnaan mode single player. Kini mode single player memuat beberapa party games dan memiliki opsi yang dapat diubah-ubah. Game menyediakan enam planet yang memiliki bentuk dan efek global yang berbeda. Mode online multiplayer dapat menampung empat pemain dari seluruh penjuru dunia untuk bertarung bersama.