No Man's Sky har modtaget meget kritik gennem tiden. Sean Murray kom til at love lidt for meget, og manglerne i det endelige resultat fik de fleste til at undre sig over, hvorfor indie-spillet skulle koste ligeså meget som andre store titler såsom Battlefield 1, da indholdet ikke retfærdiggøre den høje pris.
Mange har samtidigt troet, at prisen er blevet fastsat af Sony, da de har stået bag en stor del af promoveringen, samt distribueringen af No Man's Sky. Den canadiske spiljournalist Geoff Keighley afviser dog dette, og fortæller, at det udelukkende var Hello Games, der bestemte prisen på det endelige produkt.
Keighley har nemlig før interviewet Sean Murray, hvor Murray desuden mente, at Keighley under interviewet var for "hård og negativ" omkring No Man's Sky:
"I disagreed with them charging $60 and putting it in a box. I think what they should've done was put it out as an Early Access game and let people play it and build over time with the team and the community." har Keighley udtalt, og tilføjer:
"We all wanted to believe in No Man's Sky and Sean did, too, so much so that he was never able to build up the gumption to rip off that Band-Aid and reveal what was and wasn't in the game."
No Man's Sky er iøvrigt stadig under efterforksning for falsk reklame.