При открытии файла в gedit в окне Отрыть есть возможность указать кодировку файла. Можно добавить для русского языка кодовые страницы CP1251 (стандартная для Windows). Чтобы определить кодировку файла, можно воспользоваться утилитой enca:
enca filename.txt
Также можно файл конвертировать файл в UTF-8 с помощью enconv:
enconv -x UTF-8 filename.txt
В данном случае файл перекодируется с заменой, т. е. оригинальный файл не сохранится. Ввозможно, понадобвится опция -L ru для указания языка.