Yes. A Legendary pokémon can be shiny just like any other. Shiny Rayquaza, for example, is the dark grey of storm clouds, with thin red and yellow markings all along it. Since the odds are 1 in 8192 of a pokémon being shiny, it can take a week or more of resetting for a Legend to be shiny, but some people consider the work to be worth it.