Kotek rudy jest mniejszy od kota domowego i ma smukła sylwetkę. Jego masa ciała dochodzi do 1,6 kg. Określany jest jako „koliber w świecie kotowatych”. Długość ciała (nie wliczając ogona) wynosi od 35 do 48 cm. Rdzawy ogon ma około połowy długości ciała. Oczy są duże, a tęczówki koloru od bursztynowego do szarobrązowego. Uszy są zaokrąglone i krótkie. Sierść jest brązowo szara z odcieniami rdzawego. Podgatunek z Sri Lanki jest mniej szara i ma bardziej rdzawy odcień. Tył i boki pokryte są plamkami.