Auxillary Recruitment

[AK]

I know that Auxiliary soldiers were recruited from non-Roman tribes, but what exactly does non-Roman mean? Does it mean not from the city of Rome itself or the Empire in general? Like for example if someone was born in Gallia, would they be recruited as a legionary or auxiliary? Would it depend on if they were born after Rome conquered said country?

Thanks.