A No Man's Sky: Desolation egy 2020-ban megjelent kiegészítő, amely a túlélő-felfedezős játékmenetre helyezi a hangsúlyt. A játékosok elhagyatott teherszállítókat fedezhetnek fel, ahol erőforrásokat gyűjtenek és a hajók sorsáról rántanak le leplet. A magja a felfedezés, erőforrás-menedzsment és harc, melyek során stratégiai döntéseket kell hozni. A frissítés narratív tartalmat és harci fejlesztéseket hozott, valamint lehetőséget ad a mobilbázisok testreszabására.