Rødgaupas historiske utbredelse strekker seg fra det sørlige Canada, gjennom USA, og så langt sør som til den meksikanske delstaten Oaxaca. I dag er fortsatt det meste av dette utbredelsesområdet opprettholdt. Utbredelseskart viser vanligvis en utbredelseslomme i den amerikanske midtvesten og deler av nordøst, hvor man tror at den ikke lenger eksisterer; dette inkluderer Minnesota, østlige Sør-Dakota, Iowa og en stor del av Missouri, noe som trolig kommer av de store forandringene som har skjedd med moderne jordbruk i områdene. Selv om man regner med at rødgaupa ikke lenger fins i vestlige New York og Pennsylvania, har flere bekreftede iakttagelser av rødgaupe (også døde eksemplarer) nylig blitt rapportert inn fra New Yorks sørlige og sentrale deler.