A man was seen on video carving the name of his girlfriend into the walls of the Colosseum, drawing outrage from the Italian culture minister, who said the suspect should be identified and punished.