У Maze War гравці переміщаються лабіринтом; доступна можливість переміщення вперед, назад, повертатися направо і наліво (кожен раз на 90°), а також зазирати в двері. У грі використовується проста тайлова графіка — таким чином, гравець переміщається по невидимих квадратах. Інші учасники гри подані на екрані у вигляді очних яблук. За появи суперника на екрані гравець може стріляти в нього[1]. За кожне вбивство нараховуються очки, а за кожну смерть — знімаються. В деяких версіях Maze War (наприклад, портована версія для X11) впроваджено чит-коди, які дозволяли бачити місце розташування інших гравців.