Сегодня выражение "с красной строки" означает продолжение письма с нового абзаца. Раньше красной строкой называлась начальная строка рукописного текста или другая строка, начинавшаяся с отступа. Причем написанию заглавных букв в этих строках уделялось особое внимание. Они изображались в виде мифических животных, чудищ, украшались красивым орнаментом. Часто они писались киноварью и были красного цвета. Отсюда вероятно и пошло название "красная строка", но может быть и другое объяснение. Заглавные буквы были красивыми и выделялись из всего текста, а слова красный и красивый являлись синонимами в то время. Поэтому писать с красивой буквы и начать с "красной строки", по сути одно и тоже.