Слово «туфля» в русском языке имеет женский род, потому что его можно заменить местоимением «она», оно сочетается с местоимением «моя» (например: «моя туфля») и его можно включить в вопрос с местоимением «чья» (например: «Чья туфля?»). 1
Согласно словарю М. В. Зарвы «Русское словесное ударение», единственно верным для слова «туфля» признаётся женский род. 3
При этом в русском языке есть и слово «туфель» — мужского рода. 2 Поскольку русские существительные не изменяются, а распределяются по родам, это два отдельных слова. 2 Употребление слова «туфель» в единственном числе расценивается либо как ошибка, либо как разговорный вариант, менее предпочтительный по сравнению с литературным. 4