Is it possible to have dual citizenship and have a permanent residency in another country?

I own citizenship in Canada and USA. Is it possible to gain a permanent residency in another country? For example, what if I want to work in Europe? Do I have to give up one of my citizenships?