Permanent resident status can be lost by not meeting residency obligations, involvement in serious criminal activities, or misrepresentation/fraud in the immigration process. Loss of status is determined through legal procedures and can be contested through appeals.