В соответствии с некоторыми средневековыми мифами, вход в Колизей ведет прямо в ад, где в сумерках, души умерших блуждают в поисках вечного мира, который, возможно, они никогда и не найдут, потому что смерть их была внезапной и преждевременной.
Другая легенда гласит, что многие растения из других стран, которые произрастают в районе Колизея, были принесены семенами на сандалиях прохожих и лапах животных, которые впоследствии были умерщвлены злыми императорами.
Еще одна любопытная легенда гласит, что Колизей был своего рода храмом с большим количеством обитавших там злых колдунов, которые постоянно обращались к своим последователям с выражением: «Colis EUM», что означает «Adore Him» («Обожаю Его»), ссылаясь на дьявола. Отсюда, согласно легенде, и произошло название Колизея.