Spotify on julkaissut Windows Phone 7 -sovelluksen, jota käyttämällä palvelu toimii myös Nokian uusilla Windows-puhelimilla. Spotifyn Windows Phone 7 -sovelluksella voi etsiä ja soittaa miljoonia kappaleita ja myös soittolistojen käyttö onnistuu. Sovellusta voi käyttää 3G-verkon ja WLANin lisäksi myös ilman nettiyhteyttä.
Aiemmin Spotifyä on voinut käyttää muun muassa iPhonella, Android-laitteilla ja Symbian-puhelimilla. Spotify kehuskeleekin tukevansa useampaa mobiililaitetta, kuin mikään muu musiikkipalvelu.
Spotifyn mobiilisovellusten käyttö vaatii maksullisen Premium-jäsenyyden käyttämistä.