Spotify on julkaissut Palm-älypuhelimilla toimivan version, joka on ladattavissa Palm Pre ja Pixi -puhelimille. Palm-puhelimien Spotifyversiolla voi muun muassa etsiä ja soittaa musiikkia sekä käyttää soittolistoja. Musiikkia voi myös tallentaa puhelimeen, jotta sitä voi soittaa ilman verkkoyhteyttä.
Palm-älypuhelimilla toimiva Spotify vaatii maksullisen Spootify Premium -tilin käyttöä, jonka hinta on 9,99 euroa kuukaudessa.
Spotifyä voi käyttää myös iPhonella sekä Android-, Windows Phone- ja Symbian-puhelimilla.