We report an in situ electrophoretic anodization process to realize a binary semiconductor heterojunction photocatalyst comprising green-emitting, water-soluble carbon nitride (CN) nanoparticles (NPs) embedded in TiO2 nanotube (TNT) arrays. Embedding CN inside a TiO2 matrix eliminates the possibility of the CNNPs leaching away during photocatalysis or photoelectrochemistry. The synthesized CN exhibits visible light absorption down to 600 nm and an unusually redshifted green emission peak at 527 nm, which are attributed to a carbon rich g-C3N4 composition with a C:N ratio of ∼ 1.9 at the surface. Spectroscopy revealed the excess carbon to be both amorphous and graphitic while the structural features characteristic of g-C3N4 were preserved. Raman spectroscopy, transmission electron microscopy (TEM), electron energy-loss spectroscopy (EELS) and X-ray photoelectron spectroscopy (XPS) analysis verified the formation of the heterostructure as well as indicated strong interaction between the CN and TiO2 in the hybrid. The CNNP@TNT hybrid demonstrated superior performance in sunlight driven photocatalytic CO2 reduction without the need for a sacrificial agent. The CO yield of photoreduction showed a more than threefold improvement for the CNNP@TNT hybrid compared to the stand-alone TNT photocatalyst. The synergistic enhancement of photocatalytic performance emerged due to the formation of a high-quality interface between the constituent semiconductors (TiO2 and CN) that facilitated efficient charge carrier separation. Density functional theory (DFT) calculations showed the feasibility of efficient photogenerated electron-hole pair separation at the heterointerface. Molecular dynamics (MD) simulations validated the facile dispersibility of CNNPs in water and polar solvents.