No Man's Sky: Frontiers, wydany w 2021 roku, to rozszerzenie skupiające rozgrywkę na zarządzaniu proceduralnie generowanymi osadami na obcych planetach. Gracze wcielają się w nadzorców, rozwijając struktury, kierując mieszkańcami i odpierając ataki Sentinelów. Kluczową cechą jest rozbudowany system budowania baz, oferujący nowe opcje personalizacji. Rdzeń rozgrywki łączy eksplorację, zarządzanie zasobami i interakcje społecznościowe w celu rozwoju osady.