This article reviews the efforts of the last two decades to deNOxify the atmospheric environment with TiO2-based photocatalytic materials supported on various cementitious-like substrates. Prior to undertaking this important aspect of applied photocatalysis with metal-oxide emiconductor photocatalysts, however, it is pertinent to describe and understand the fundamentals of Heterogeneous Photocatalysis. The many attempts done in a laboratory setting to degrade (deNOxify) the major components that make up the NOx, namely nitric oxide (NO) and nitrogen dioxide (NO2), but most importantly the efforts expended in deNOxifying the real environment upon depositing titania-based coatings on various model and authentic infrastructures, such as urban roads, highway noise barriers, tunnels, and building external walls among others, are examined. Both laboratory and outdoor experimentations have been performed toward NOx being oxidized to form nitrates (NO3−) that remain adsorbed on the TiO2-based photocatalytic surfaces (except in tunnels—indoor walls) but get subsequently dislodged by rain or by periodic washings of the infrastructures. However, no serious considerations have been given to the possible conversion of NOx via photocatalytic reduction back to N2 and O2 gases that would restore the atmospheric environment, as the adsorbed nitrates block the surface-active sites of the photocatalyst and when washed-off ultimately cause unduly damages to the environment.