Catalina Aruca (Nadine Velazquez)

Es una inmigrante ilegal originaria de La Paz. Trabaja como limpiadora en el motel donde se hospedan Earl y Randy, aunque antes trabajaba en un local de Streptease. Siente un cariño especial por Earl, aunque éste no le hace caso porque es Randy quien está profundamente enamorado de ella. Su relacción con Joy es bastante tensa.