Well-aligned core-shell Ga2O3/TiO2 nanowires of high quality are synthesized using a two-stage metal-organic chemical vapor deposition technique. Annealing of the nanowires at high temperatures results in either the formation of Ga2O3-TiO2 "nanobarcodes" (in which the wires have alternating segments of Ga2O3 and TiO2) or Ga2O3 nanowires inlaid with TiO2 nanocrystals, depending on the annealing temperature.