There is one distinct scene that I can remember that was about either a Greek or roman man who fell in love with a young woman, in one scene she is naked and tied to a bull by Caesar. The man helps her down and clothes her... This movie seems old but has color. Any ideas?

Quo Vadis... It's a roman movie about Nero

Quo Vadis... It's a roman movie about Nero

There you go. You answered your own question.

Glad you found the movie you were looking for.