A segunda-tenente Rebecca Catalina serve sob o comando do tenente-general Grumman na sede de East City e é uma amiga próxima de Riza Hawkeye. Apesar de ser uma soldado excepcionalmente habilidosa, lutando ao lado de Hawkeye e Havoc, suas verdadeiras ambições parecem residir no reino do casamento. Ela costuma reclamar de sua vida de solteira e tenta convencer Riza a ajudá-la a encontrar um homem. Depois que Hawkeye a provoca, ela declara que deseja “ter um verdadeiro parceiro e se aposentar cedo” das forças armadas.