Is it correct to say she was out of the country?

Yes, "She was out of the country" is grammatically correct. For example, "We've ruled the girlfriend out as a suspect because she was out of the country that weekend."