2つの代表的なオンラインカラー化サイトで、戦前の首里城のモノクロ写真をカラー化して比較してみました。
元の写真

首里城正殿(1934年6月)
引用元:Wikipedia-首里城

戦災で失われる前の正殿(空手演武) – 1938年(昭和13年)
引用元:Wikipedia-首里城
siggraph2016_colorizationでカラー化

カラー化

カラー化?セピア化?
Algorithmiaでカラー化

元の写真との比較

元の写真との比較

カラー化

カラー化
まとめ
いかがでしたでしょうか。
戦前の首里城がどんな色だったのか私には分からないので、何とも言えませんが、siggraph2016_colorizationの方は、セピア調な感じになったものもあったので、個人的にはAlgorithmiaに軍配が上がるような気もします。
最後に、首里城の一日も早い再建を心から願っています。