Изначально на Руси, особенно при плохих дорогах, выражение «скатертью дорога» было пожеланием хорошего, чистого и гладкого пути. Позднее смысл фразеологизма значительно изменился: сказать так — значит дать понять собеседнику, что его здесь никто не удерживает.
Источник:Фразеологический словарь русского языка / Скатертью дорога