IGN praised "Skies of Arcadia" for being "One of the most solid games visually on the Dreamcast" and concluded that "There's so much to explore, so much character, and a great story that you don't mind being retold again". GameSpot gave the game a 9.2 as well, praising the visuals, stating that they were "some of the most painstakingly detailed ever seen in a role-playing game". As a whole, GameSpot concluded that the game "lives up the high expectations". Jeff Lundrigan of "Next Generation" wrote, "Despite the problems – which it shares with practically every other Japanese RPG – "Skies of Arcadia" is an impressive, thoroughly delightful game that no one should pass up."