I've never heard reports of a shiny being spotted in Colosseum, but then again, the chances of encountering one are extremely low.
However, the stats of the catchables are random - including some of the value that define shininess - so it's quite possible that any one of them could by shiny.