In Roman mythology, Mars is the god of war so some associate its color to blood. But on a more scientific note, the planet Mars appears to be reddish/rusty in color because it is covered in iron-oxide — the same element that gives blood and rust their color.

You had to mention Romans earlier.