Utopia Colony использует научно-фантастический сеттинг. На дворе 2033 год. Человечество начало понемногу осваивать космос. Бывший морской пехотинец кардинально меняет профессию и становится шахтером. Он отправляется на Марс, где компания Utopia Arura занимается добычей полезных ископаемых. Протагонист заключает договор с этой корпорацией и начинает следить за её шахтерским аванпостом. Ему предстоит управлять этой базой и улучшать её. Помимо этого к услугам героя подземный комплекс Rua 51. В нём можно прятаться от солнечной радиации (у красной планеты очень тонкая атмосфера) и ждать момента, когда выход на поверхность снова станет безопасным. Также опасность представляют песчаные бури.

Колония Утопия – это симулятор выживания в открытом мире и строительная песочница. В инди-проекте используется вид от третьего лица. У игры минималистичный интерфейс. На экране отображается компас, мини-карта, запас воздуха, вес инвентаря, кредиты и количество собранной руды. Её надо продавать, чтобы зарабатывать деньги. Это можно делать как напрямую, так и через рынок, где стоимость постоянно колеблется. Валюта тратится на покупку вездехода и улучшений. Также здесь присутствует возможность строить, обустраивать и апгрейдить здания. По мере прокачки лагеря становятся доступными новые миссии. У каждой локации есть свои квесты. В основном в этих заданиях просят что-нибудь раздобыть и принести.