A3. You can even download Prime videos on your mobile phone. In essence, you can download Prime videos on any device where you've installed Amazon Prime Video. If you can install Amazon Prime Video, you can be assured of downloading the video. Browse to the video you want to download and tap on the Download button to download the video on your device.