What would the Arch of Titus have looked like painted?

Last year, a team headed by Steve Fine of the Yeshiva University Center for Israeli Studies in New York which had been examining portions of the arch since 2012 announced:

High resolution three-dimensional scans of the Menorah and the deification reliefs were made, and part of the Menorah relief was examined to determine whether any traces of paint decoration were preserved. A Breuckmann GmbH 3D scanner was used for the data capture. UV-VIS spectrometry was employed to detect color on the marble reliefs.

Traces of yellow ochre were found on the arms and base of the Menorah.

There's a short video, ArchOfTitus SpoilsPanel 040717 (4m22secs), which the reconstruction team says "chronicles our methods and progress." According to the article The Arch of Titus’s Menorah Panel in Color

These results aligned with the Jewish historian Josephus’s account of the Roman victory parade, wherein he describes the menorah as being gold.

The team then added color to the rest of the panel—bringing the ancient scene to life. They colored the background sky blue, the tunics off-white, the overgarments reddish-purple, the wreaths green, the laurel berries purple, the sacred vessels gold, the trumpets silver, and the leather and wood brown. They colored the arch (in the far right of the panel) white, black and gold. Further, they added labels to the three signs held by the Roman victors; these labels were based loosely on Josephus’s text.

The result can be seen below:

Source: Coloring in the troubled history of a renowned Roman arch

Of course, this is just one part of the arch and as Peter J. Schertz, one of the team members, admits, it is

a hypothetical and extremely speculative reconstruction

However, as Fine explains in a recent article, it wasn't pure guesswork though (my highlighting):

The intensity of the pigments as reconstructed is based upon the color value of the yellow ochre of the menorah, with none of the nuance that would have come with final finishing and the the fading that comes with exposure to the sun... We colored the sky blue following the most common color for such things in wall paintings from Pompeii and Herculaneum. Since military tunics could be wool or linen, and are shown that way on the wall paintings, we decided on a shade of off-white - except for the overgarments, which we made a shade of reddish-purple worn by people of high status... The wreaths worn by the celebrants...are green, the color of the laurel leaves that compose them, while the laurel berries are purplish.

We colored the skin and hair in Mediterranean shades, and the leather and wood in shades of brown. Pillows are shown that support the heavy menorah and the table...We colored them a slightly darker shade to contrast with the linen. The signs, tabulae ansatae, literally "horned tablets," are set in frames, which we colored bronze in contrast with the gold of the sacred vessels.

On restoration, this was probably done for as long as the state could afford it or there were wealthy Romans looking to improve their reputation by paying for it. By the 4th century AD, though, the city and the economy were in serious decline. Wealthy Roman families either died out or moved to Constantinople, while the population declined from over a million during the 2nd century AD to around 30,000 in 550 AD. All this meant less city income from taxation and, inevitably, things began to fall apart as buildings were abandoned and money ran out.

If restoration work had been done in previous centuries, it most likely ceased in the 4th century or perhaps the early 5th century, but we don't really know. It is unlikely that it ceased because of Titus' reputation; as Wikipedia notes,

Titus's record among ancient historians stands as one of the most exemplary of any emperor.

It is possible, though, that as Christianity spread in the late western empire, Titus' reputation suffered, but it was the early 19th century Pope Pius VII who initiated restoration work at that time.

Although further research is ongoing, the ravages of time, the Arch's use as part of a medieval fortification and the 19th centruy restoration work have all contributed to some of the orginal stonework being lost, thus making it less likely that more colours will be detected by modern science.

Other sources

Kevin Twine, The City in Decline: Rome in Late Antiquity (pdf)

Vinzenz Brinkmann, Oliver Primavesi, Max Hollein (eds), The Polychromy of Antique and Medieval Sculpture

Laura Eiford, The Arch of Titus