What country is Catalina on My Name Is Earl from?

They never specify exactly what country she is from. She is Latin American, not Mexican. She’s not from Mexico, just somewhere in the South. I’m not sure exactly but when your deported I don’t think you have to go to your home country, you just have to leave the U.S.

This is how the character is described in the wik article about the show:

# Catalina Aruca (Nadine Velazquez) – The beautiful Latin American who works as a housekeeper at Earl and Randy’s motel and as the number one stripper at Club Chubby. She shares a green-card marriage with Randy who had a huge crush on her but this ended when they slept together and he appreciated her more as a friend. She has a strong dislike for Joy since Joy called her a whore when she first saw her. She occasionally breaks the fourth wall when supposedly shouting insults to Joy in Spanish which are actually notes for the fans*.
.
*The first time she did this at the end of season one I wrote down everything she said in Spanish and had it translated into English.
What she actually said and I’m paraphrasing, is “thank you for watching my name is earl and for all the fans see you in the fall.”