Rustflekkatt finnes over store deler av India og i Nepal, samt på Sri Lanka. Tidligere trodde man at den bare fantes i det sørlige India, men ny forskning viser at den også finnes i de fleste andre regioner av landet, inkludert langs foten av Himalaya. Den nordlige bestanden er imidlertid usikker. Fastlandspopulasjonen lever stort sett i områder der det finnes gressland, savanne, buskmark og annen småskog. De to distinkte populasjonene på Sri Lanka er henholdsvis utbredt i den tørre lavlandssonen og i den fuktige skogssonen. Arten opptrer i høyder på opp mot {{formatnum:2480 moh}}.