[2] It was certified platinum by the Recording Industry Association of America (RIAA) on August 4, 2006.

[4] The song "Get It Together" was featured on many film soundtracks, including Brown Sugar (2002) and Shark Tale (2004).

[5][6] Voyage to India received generally positive reviews from music critics.

[7] John Bush of AllMusic said that Arie had "much to prove" after her successful debut, especially due to the notable trend of other neo soul artists, such as D'Angelo, Erykah Badu, and Macy Gray, faltering with their second albums.

Bush, however, found Voyage to India a "beautiful surprise" as it "easily equals her debut, boasting better vocal performances but also better songwriting and accompanying production.