Dodatek zapowiedziano oficjalnie 14 lutego 2003. Do sprzedaży trafił 3 czerwca w Stanach Zjednoczonych i 27 czerwca w Europie, gdzie jego wydawcą był Ubi Soft. Na Xboksie zadebiutował wraz z Trójcą w ramach reedycji The Elder Scrolls III: Morrowind – Game of the Year Edition 30 października 2003. W Polsce wydany został przez CD Projekt 4 września jako osobne wydawnictwo, a 15 kwietnia 2004 w pakiecie The Elder Scrolls III: Morrowind – Edycja kolekcjonerska z podstawową wersją gry i Trójcą.
Odbiór
Przepowiednia spotkała się z pozytywnym odbiorem ze strony recenzentów. W agregatorze ocen Metacritic średnia ocen dodatku wynosi 83/100, a w GameRankings 85/100. Recenzenci chwalili powrót do struktury otwartego świata. Steven Bellotti z RPGamera stwierdził, że Solstheim zostało „dobrze zaprojektowane” i odpowiednio zróżnicowane, co stanowiło dobry kontrapunkt dla „zatłoczonej” Twierdzy Smutku z Trójcy oraz „rozległego, ale pustego” Morrowindu.