Rebel Galaxy представляет собой космический бой на крупных кораблях в случайно сгенерированной вселенной. В то время как неигровые истребители и боевые корабли способны к трехмерному маневрированию, игрок и другие крупные корабли ограничены двухмерной плоскостью движения, а боевые действия сосредоточены на использовании бортовых залпов для атаки и поражения вражеских кораблей. Подобно более ранним играм-симуляторам космических полетов, таким какФрилансер, игроки могут заниматься различными видами деятельности, такими как пиратство, торговля или охота за головами, в дополнение к выполнению сюжетных миссий для продвижения сюжета.
Rebel Galaxy Outlaw помещает игроков в кабину космического истребителя и делает упор на бой в стиле воздушного боя. В отличие от крупных кораблей Rebel Galaxy, игроки имеют полную степень движения в пространстве, в отличие от их корабля, ограниченного двухмерной плоскостью движения в первой игре. Outlaw представляет дополнительную функцию помощи в полете, которую игроки могут активировать на более низких уровнях сложности, чтобы их корабль автоматически отслеживал и преследовал выбранную цель.
Чтобы приобрести лучшие корабли, оружие и оборудование, игроки должны зарабатывать деньги, выполняя различные миссии, такие как охота за головами, защита колоний от пиратов, доставка грузов и разведка неизведанных космических просторов. Игроки также могут добывать ресурсы и торговать товарами на открытом рынке или сами заниматься пиратством. Игра также включает в себя ряд мини-игр в барах станций в виде игровых автоматов, пула и аркадной игры, похожей наАстероиды.
Игроки версии Outlaw для Windows могут раскрашивать свой корабль снаружи, используя подробный внутриигровой интерфейс, похожий наAdobe Photoshop. Эта функция недоступна ни в одной из консольных версий из-за технических ограничений.