Catalina on kurikuulus pangaröövel, Claude'i endine tüdruksõber ja esmane vaenlane GTA 3-es, kes reedab Claude'i pangaröövi käigus, tulistades teda ja jättes ta surema, samal ajal ise liikudes ringi koos oma uue kuriteopartneri Migueliga. Tema põhjus Claude'ga käimiseks oli lihtsalt "äri". Enne GTA III-e tegevust olid Catalina ja Claude tuntud Liberty City mängusisesest filmist, kus nad sooritasid rööve erinevates osariikides, kaasa arvatud ka näiteks lõuna ja edela piirkonnas. Oktoobris 2001 avastab FBI, et mõlemad ehk nii Catalina kui ka Claude on saabunud Liberty Citysse. Catalina on ka GTA: San Andreasest tuntud Cesar Vialpando nõbu.