В своем следующем сборнике Овидий окончательно отказывается от износившейся маски «влюбленного поэта». «Героини» (иначе «Послания») представляют собой серию писем мифологических героинь к находящимся в разлуке с ними мужьям или возлюбленным. Овидий возвращается таким образом к любовно-мифологической элегии, но не в повествовательной форме, а в виде субъективного излияния влюбленных героинь; письмо является только формой для лирического монолога. Монолог мифологического персонажа, а также письмо были формами реторической декламации, но для поэзия такие письма являлись новинкой. Пятнадцать писем от имени пятнадцати героинь дают Овидию возможность блеснуть искусством вариации. Все письма в сущности на одну тему: разлука, тоска, одиночество, муки ревности, горестные воспоминания о начале несчастной любви, мысли о смерти, мольба о возвращении, — каждое послание соткано из серии таких постоянно повторяющихся мотивов и вместе с тем индивидуализовано соответственно характеру персонажа и различию в условиях, создавших разлуку. Скромная Пенелопа и сжигаемая страстью Федра, сентиментальная Энона и мстительная Медея, насильственно разлученная Брисеида и покинутая Дидона по-разному переживают свои чувства.
Декламационный стиль, которому следует Овидий, создан был для словесного воплощения усложненной душевной борьбы и патетических конфликтов. В этой области поэт оказался большим мастером; как художественное раскрытие психологии любви, «Героини» представляют собой значительное литературное явление и пользуются заслуженной славой. Описательная и повествовательная сторона подчинены психологической задаче. Описания природы создают фон для настроения, а сюжетная сторона мифа излагается так, как она должна была представляться с точки зрения ревниво влюбленной героини. Материал свой Овидий черпает из разных источников. Он использует Гомера (Пенелопа, Брисеида), трагедию (Деянира, Медея, Федра), эллинистическую поэзию, Катулла (Ариадна), Вергилия (Дидона), памятники изобразительного искусства, но перерабатывает сюжеты по-своему; так, любовная драма Брисеиды сконструирована из ничтожных намеков гомеровского эпоса. По душевному облику фигуры Овидия очень далеки от величавых образов эпоса или трагедии; эти чувствительные «красавицы» почти всегда боязливы и беспомощны, и Дидона Овидия совершенно лишена, например, тех героических черт, которыми ее еще так недавно наделил Вергилий. Составительницы посланий владеют, конечно, всеми приемами декламационного искусства; мифологическая сфера служит только для того, чтобы вывести чувства более позднего времени за рамки быта и освободить от оттенка иронической фривольности, сопровождающей у Овидия картины современной жизни.
Сборник вызвал подражания; один из римских поэтов стал сразу же сочинять ответные письма адресатов «Посланий». Впоследствии к «Героиням» были присоединены еще три пары посланий, каждая из которых содержит письмо героя и ответ героини. За любовным объяснением Париса, где пущены в ход самые испытанные аргументы обольщения, следует ответ колеблющейся еще Елены, которая начинает в тонах оскорбленного достоинства, а кончает предложением вести дальнейшие переговоры через ее наперсниц. Другой вариант любовного объяснения мы находим в письмах Аконтия и Кидиппы, героев знаменитой элегической повести Каллимаха (стр. 216). Тема разлуки разработана в посланиях Геро и Леандра, также восходящих к эллинистическим источникам. Леандр каждую ночь переплывал через Геллеспонт для свидания с Геро, но в течение нескольких суток его задерживает буря. Письма осенены предчувствиями трагического финала — Леандр погибнет в волнах, его тело будет прибито к берегу Геро, и та бросится в море, обнимая труп своего жениха. Парные послания отличаются некоторым многословием, но по стилю настолько близки к Овидию, что его авторство не должно вызывать сомнений; составлены они, вероятно, значительно позже, чем основной сборник.
К периоду работы над «Героинями» относится недошедшая до нас трагедия «Медея», о которой античная критика отзывается с чрезвычайной похвалой. «Медея» Овидия и (также несохранившийся) «Фиест» Вария считались лучшими произведениями римской трагической поэзии.