Er zijn een groot aantal gamers die nogal een nare nasmaak aan No Man’s Sky hebben overgehouden. De bugs en het gebrek aan content in de game, zorgde ervoor dat de game matig werd ontvangen.
Na aanleiding van een klacht van 23 gamers, besloot de Britse Advertising Standards Authority (ASA) een onderzoek te doen naar de game. Het belangrijkste deel van het onderzoek, waren de reclametrailers en de Steam pagina. Conclusie van dit onderzoek was dat er geen sprake was van misleiding. Weliswaar worden in de trailer grote ruimtegevechten getoond, maar doordat de game procendureel gegenereerd planeten bevat kan de ervaring afwijken. De grote ruimtegevechten zijn zeer zeldzaam, maar kunnen voorkomen. De trailer is dus representatief voor wat je in de game zou kunnen tegenkomen. Het verschil in graphics tussen de trailer en de thuiservaring zou komen doordat de graphics en mogelijkheden per computer kunnen verschillen.
Een paar dagen geleden was er wel een update voor No Man’s Sky. Hopelijk zal die update de game meer in de gewenste richting duwen.