Rødgaupe har gråbrun til rødbrun pels, framtredende værhår og svarte øredusker, ligner rødgaupa på de øvrige artene i den mellomstore gaupeslekta (). Den er mindre enn den kanadiske gaupa (), som har noen av de samme utbredelsesområdene, men dobbelt så stor som huskatten. Den har artstypiske svarte bånd på frambeina og en svart tipp på den korte og tjukke halen.