Un récit lointain raconte la Grotte d'Orlando, l'une des nombreuses cavités creusées dans le tuf et utilisées comme tombes par les Étrusques. Selon la légende, Charlemagne ne partageait pas la relation que sa sœur Berta avait avec le guerrier Milone, dont elle était enceinte, alors il l'a répudiée et l'a chassée. Au cours de ses longues errances, Berta est venu à Sutri et ici, dans une grotte, a donné naissance à son fils Orlando. Lors de son long voyage à Rome, où il allait être couronné empereur, Charlemagne s'arrêta dans la ville et rencontra son neveu, l'emmena avec lui et en fit un champion de confiance de la couronne. La grotte d'Orlando est toujours visible le long de la Via Cassia en direction de Rome, où se trouve une grande caverne à laquelle on peut accéder par un chemin. Mais le lien entre Sutri et la France n'est certainement pas réductible à une légende pure et simple. Au Moyen-Âge, Sutri était en effet l'une des principales étapes de la Via Francigena, la grande route qui, suivant le tracé de la Cassia consulaire romaine, reliait Paris à Rome.