Wersja Gun Showdown na PSP wzbogaciła się o 5 nowych misji, które wypełniają białe plamy na życiorysie Coltona i wzbogacają fabułę, znaną z oryginalnej wersji Gun. Jedna z nich opowiada o walce Coltona po stronie Imperium przeciwko gangowi rebeliantów. W innej staje się protektorem bezbronnej rodziny, która ściągnęła na siebie gniew Hoodoo Browna oraz dokonuje spektakularnego napadu na bank. Ciekawym dodatkiem, stanowiącym nowość w wersji PSP, jest specjalny gwizdek, przy pomocy którego gracz może w każdej chwili wezwać swojego wierzchowca (zamiast szukać go po całym mieście jak w oryginalnym Gun). Pojawiają się również dwa nowe typy broni: noże do rzucania i prymitywne miny. Odpowiednio do możliwości PSP zostało nieznacznie zmodyfikowane sterowanie (brak dwóch drążków analogowych jak w PS2), ulepszono i ułatwiono namierzanie celu.

Kolejnym dodatkiem jest sześć mini-gier, podczas których możemy poćwiczyć strzelanie. Na przykład w Hold the Fort musimy przy pomocy działka odpierać grupy wrogów, nacierające na wzgórze, którego mamy bronić, a w Suppress the Outlaws wcielamy się w rolę szeryfa, zdobywającego punkty za zabijanie i chwytanie bandytów panoszących się po miasteczku. Autorzy postarali się również o bogaty wybór opcji gry wieloosobowej. Łącznie w rozgrywce może brać udział do sześciu osób jednocześnie. Gracz ma możliwość zabawy z przyjaciółmi w takich trybach jak deathmatch, team deathmatch, last man standing i Golden Cross (podobne do klasycznego capture the flag). Zmodyfikowane mapy w trybie multiplayer zostały wzbogacone o takie smaczki, jak na przykład kryjówki dla "snajperów". Jeśli graczom znudzi się wzajemne ostrzeliwanie, mogą wspólnie rozegrać partyjkę pokera rodem z Dzikiego Zachodu.