Odbiór utworu Utwór został entuzjastycznie przyjęty przez krytyków. W recenzji albumu The Memory of Trees Colm O’Hare napisał: «Nie ma innego utworu poza „ANYWHERE IS”, który mógłby zostać wybrany na pierwszy singel z nowego albumu, będącego następcą sprzedanego w ośmiu milionach egzemplarzy Shepherd Moons. Posiada zaraźliwie chwytliwą melodię, przez co jest godnym następcą „Orinoco Flow”, jej hitu z 1988 roku».

W artykule Paula Gormana dla MusicWeek z 20 listopada 1995, możemy przeczytać, że: «„Anywhere Is” jest doskonałym przykładem na trudność, jaką media mają z Enyą, której nie da zaszufladkować w żadną kategorię. Singel został dodany do playlisty Radio One na tydzień przed wydaniem albumu, co potwierdza tylko brak zaufania DJ-ów do tego typu muzyki, jak twierdzi Dickins [Rob – szef Warner Music UK, przyp. tłum]: „Media nie „czują” Enyi, ale publiczność już tak. Ten sam problem mieli The Beatles, ich publiczność rozciągała się od pięciolatków po ludzi z dziewięćdziesiątką na karku”».

Dostępne wydania Singiel wydano na singlu i maxi singlu CD, kasecie magnetofonowej (single cassette) oraz na małej płycie winylowej (SP).