I see my phone as another data storage medium so I would be inclined to use "on", just like you store data on your computer's hard disk.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
PreciousJonesin/on my phone.Although both might be heard, I prefer in. The pictures are stored in the phone's memory, after all.