It sounds like you're looking for a version of Red Dead Redemption to run on PPSSPP (a PSP emulator for Android/PC).
Enable "Auto-frameskip" if the audio stutters. 4. Important Warning red dead redemption ppsspp highly compressed