Catalina began her career in November 2000 under the pseudonym JennaZ. At that time her measurements were 32C-22-33. She later increased the size of her breasts to DD and changed her name to Catalina Cruz because she has been "told just about daily that I resemble Penélope Cruz with large breasts".  Despite being identified as "Hispanic" or "Latina", Catalina's ancestry is actually Slovenian.
She has appeared in 4 porn DVD-released films. She does the majority of her scenes for her website and was subsequently named the AVN webstarlet of the year in 2009.