Na początku uliczna przestępczyni, później boss Kartelu Kolumbijskiego. Dziewczyna Carla Johnsona w 1992 roku oraz Claude'a w latach 1992-2001, kuzynka Cesara Vialpando. Carl Johnson wykonuje dla niej kilka zadań rabunkowych. W międzyczasie dochodzi do romansu między nimi. Następnie spotykamy ją w czasie wyścigów - poznaje tam swojego przyszłego chłopaka, Claude'a. Gdy obydwoje przegrywają wyścig z Carlem Johnsonem, wyjeżdżają do Liberty City zostawiając mu stary garaż w Doherty, w San Fierro. Później Catalina często dzwoni do Carla, by mu podać parę wyzwisk i wywołać zazdrość w nim.
Parę lat później w Liberty City:W 2001 roku, w czasie napadu na bank Catalina daje do zrozumienia Claude'owi, że tak na prawdę nic nie znaczy dla niego - strzela do niego w obojczyk zostawiając na pastwę policji. Następnie ukrywa się w willi w Cedar Grove. Od czasu do czasu przyjeżdża do Portland Harbor aby dowiedzieć się czegoś na temat Rodziny Leone od swojego informatora - Kudłatego Boba. Catalinę możemy również spotkać na placu budowy w Fort Staunton. Później w tamtym miejscu zostaje porwany Miguel - jej asystent. Catalina jednak ucieka oprawcom - samemu Claude'owi i Asuce Kasen. Po pewnym czasie Catalina zabija Miguela i Asukę, a także porywa Marię Latore. Claude, aby ją uratować, musi przynieść $500 000 do jej willi. Tam jednak Catalina miała go zabić i uciec. Plan jednak nie udaje się - Claude zabija ludzi z Kartelu, a następnie wysadza helikopter, w którym się znajdowała.