A segunda tenente Rebecca Catalina é uma soldada sob o comando do tenente-general Grumman na sede de East City e uma amiga próxima de Riza Hawkeye. Embora seja uma soldado excepcionalmente habilidosa, com habilidades de combate ao lado de Hawkeye e Havoc, as verdadeiras ambições de Rebecca parecem estar no reino conjugal.

Ela passa muito do seu tempo reclamando da sua vida solteira e tentando fazer Riza ajudá-la a encontrar um homem. Ela declara, depois que Hawkeye zomba dela, que espera "ter um verdadeiro pedaço e se aposentar cedo" dos militares.