A 2021-ben megjelent No Man's Sky: Frontiers egy kiegészítő, amelyben a játékosok procedurálisan generált idegen településeket irányíthatnak. A fő feladat a polgárok vezetése, épületek fejlesztése és a Sentinelák elleni védekezés, miközben a bázisépítési rendszert is kibővítették. A játékmenet a felfedezésre, erőforrás-menedzsmentre és közösségi interakcióra épül, ideális azoknak, akik szeretik a nyílt világú, folyamatosan fejlődő univerzumokat.