Gaupas opprinnelige utbredelsesområde strakte seg fra Pyreneene i sørvest, Storbritannia i vest og Skandinavia i nordvest, østover gjennom Russland og Sibir til Kinas og Russlands bredder mot Stillehavet i Øst-Asia. Gaupa er regionalt utryddet flere steder, selv om arten er livskraftig. Dette gjelder for bestandene som opprinnelig holdt til lengst mot vest, inkludert i Pyreneene, Alpene og på De britiske øyer. På De britiske øyer jobbes det imidlertid nå aktivt med å re-introdusere arten, i et såkalt rewildingprosjekt. Mellom 1930 og 1960 var arten kritisk truet av utryddelse mange steder i Vest-Europa, inkludert i Skandinavia. I dag er bestandene i den sørøstre delen (Europa og Sørvest-Asia) av utbredelsesområdet små og fragmenterte, men i Skandinavia og videre østover gjennom Russland til Sentral-Asia er bestandene stort sett intakte.