Обычно мы сталкиваемся с данной проблемой
после файлов созданных в ОС Windows с кодировкой Windows-1251, когда
кириллический текст отображается крякозябрами.
- открыть программу Pluma;
- меню - "Открыть файл", выбрать нужный текстовый файл;
- из (нижнего) списка "Кодировка" выбираем нужную кодировку;
- если нужной нет, например Windows-1251 из выпадающего меню выбираем "Добавить и Удалить";
- в новом окне перетаскиваем в правую сторону нужную нам кодировку;
- затем при открытии файла вышеуказанным способом вы увидите в списке новый вариант кодировки.
Pluma это форк Gedit.
Есть также другие способы, пример показан на Gedit http://help.ubuntu.ru/wiki/gedit
А это обсуждение на форуме русскоячных минтуноидов http://www.mintlinux.ru/forum/thread1414-1.html