Using a simple nanoscale exclusive synthesis route, TiO2-N-x(x) photocatalysts that can be tuned to absorb across the visible region are produced in seconds at room temperature. The photocatalysts are formed by employing the direct nitridation of anatase TiO2 nanostructures with alkylammonium salts. Depending on the degree of TiO2 nanoparticle agglomeration, catalytically active TiO2-xNx anatase structured particles are obtained whose absorption onset extends well into the visible region lambda - 550 nm. The introduction of a small quantity of palladium in the form of the chloride or nitrate facilitates further nitrogen uptake, appears to lead to a partial phase transformation, displays a counterion effect when compared also to the acetate, and produces a material absorbing well into the near-infrared. The introduction of palladium via the chloride also facilitates the formation of small tetrahedral and octahedral palladium-based crystallites throughout the TiO2-xNx lattice. Surprisingly, no organics appear to be incorporated into the final TiO2-xNx products. The resulting photocatalysts readily photodegrade methylene blue and lead to the catalytic oxidation of ethylene as they are placed as gels on surfaces. In contrast to the current nitridation process, which is quite facile at the nanoscale, we observe a much slower nitration of Degussa P25 nanopowders and little or no direct nitridation of micrometer-sized anatase or rutile TiO2 powders at room temperature. We thus demonstrate an example of how a traversal to the nanoscale can vastly improve the efficiency for producing important submicron materials.