Between 2010 and 2012, the Dhofar Archaeological Project has located and mapped 260 Nubian Complex occurrences across Dhofar, southern Oman. Many of these lithic assemblages are technologically homologous to the Late Nubian Industry found in Africa, while others may represent a local industry derived from classic Nubian Levallois technology. The purpose of this paper is to describe the various reduction strategies encountered at a sample of Nubian Complex sites from Dhofar, to explore inter-assemblage variability, and, ultimately, to begin to articulate technological units within the "Dhofar Nubian Tradition." To achieve this aim, we have developed an analytical scheme with which todescribe variability among Nubian Levallois reduction strategies. From our analysis, we are able to discern at least two distinct industries within a regional lithic tradition. Demographic implications of theenduring Dhofar Nubian Tradition are considered in light of new evidence found throughout the Arabian Peninsula.