Catalina est d'origine indienne, de la tribu californienne des Chumash. D'origine sociale très modeste, elle grandit dans une petite réserve qui tenait plus d'un mouroir que d'une ville pour les familles de sa tribu, tant les ravages par du chômage et de l'alcool étaient importants. Catalina fit une fugue à 15 ans, maudissant le monde et ses parents de se laisser écraser. Elle papillonne alors d'un groupe culturel à un autre, découvrant les multiples facettes de l'engagement politique en Californie. Constatant que les plus durs des activistes s'affranchissaient de la loi avec autant de désinvolture que les puissants dont les intérêts économiques oppressaient son peuple, elle décida de s'engager dans la police.
N'ayant aucun bagage scolaire, lisant encore avec difficulté, elle parvint néanmoins à trouver un job de stagiaire à la JUV (brigade des mineurs) du LAPD. Pendant trois ans, grâce à un mentor qui la prit sous son aile, elle rattrapa son retard scolaire et tenta le concours de police. Elle fut prise et intégra l'académie. Elle franchit chacune des épreuves scolaires de justesse mais obtint son diplôme. Elle entra ainsi au Bike-Squad où elle fit des merveilles. Elle intégra le COPS en janvier 2030.
Cheyenne est une collègue sympathique. Elle est attentive envers chacun, même si elle ne tend pas spontanément ses bras et ses paroles vers les autres. Elle adore rendre service et se sentir utile.
Son masque est décoré de peintures de guerre.