As acusacións de excesos sexuais foron consideradas como unha táctica de difamación e o resultado dunha ‘hostilidade motivada politicamente’. Dous relatos contribuíron especialmente nesa fama. Un é a historia da súa competición cunha prosituta de manter sexo toda a noite, que se relata no Libro de X da Naturalis historia de Plinio o Vello, segundo a cal a competición durou 24 horas e Mesalina gañou por deitarse con 25 homes. O poeta Xuvenal tamén ofrece unha coñecida descrición na súa sexta sátira de como a emperatriz adoitaba traballar clandestinamente nun bordel baixo o nome de Loba. Tamén alude a historia de como impulsou a Caio Silio a divorciarse e casar con ela na Sátira X.