Doping of nano- and microparticles of oxides with rare earth elements (REEs) is used to fine-tune their structural, optical, and electrochemical properties. On the way to establish the structure-property relationship, we dope tantalum oxide (TaO) particles with REEs to study their effect on the oxide structure and luminescence. TaO is highly perspective in medicine, catalysis, and optics, but its crystal structure is insufficiently studied. Two synthesis approaches (sol-gel and solvothermal) were used to obtain powders with different textures. Experimental and theoretical studies of amorphous and crystallized tantalum oxide NPs by means of X-ray powder diffraction, Rietveld analysis, EXAFS/XANES spectroscopy, and density functional theory calculations were performed. All samples (doped and undoped) crystallized in orthorhombic phase with no admixtures. It was demonstrated that TaO is a promising wide-spectrum luminescent material: by combining REEs, both Stokes and anti-Stokes luminescence in the visible region were obtained. By means of optical absorption spectroscopy, it was shown that the prepared samples could be classified as wide band gap semiconductors.