Thanks all.
Hi Ernest, there is some evidence that sea born Roman troops wore blue. There is quite an interesting thread over on medrom on dyeing leather (based on this very figure), and by my understanding it is indeed very possible. If it actually happened with this particular soldiers unit is unknown, so as usual its down to how much artistic input you are comfortable with.